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Part lI 


Questions 


(1). 


CHAPTER 1 


Problems on Number 
Properties 


Write all pairs of two digit numbers using the digits 2, 4, 6 and 
8 so that each number has distinct digits. Which pairs add up 
to give the maximum sum? Which pairs have the maximum 
difference? Which pairs have the minimum difference? 


. Solve the above problem using four 


(a) Consecutive digits (b) Consecutive Odd digits. 


. Find all pairs of three digit numbers using the digits 1, 2, 3, 4, 


5, 6. Repetition of digits not allowed. Among these pairs, which 
pairs give the maximum minimum sum? 
Which pairs give the maximym minimum difference? 


. Find the number of pairs of four digit numbers using the digits 


2, 3, 4, 5, 6, 7, 8, 9. Repetition of digits not allowed. Find the 
pairs whose 
(a) sum is the maximum minimum 
(b) difference is the maximum minimum 
l 


(5). 


(8). 


2 | Problems on Number Properties 


-= e 


Define a’ (read post prime or successor of a) as a+] and ‘a (read 
preprime of a or predecessor of a) as a — L. 


Evaluate the following: 


(a) (Y —/1) + (2° —'2) + (3’ —'3) +--+ + (100 — ‘100). 

(b) 142° 43'+-+-+ 100 

(c) ‘14/2+/3 +--+ 100. 

(d) V+3'+5' +--+. +99 

(e) 244° +6 +--+ +100. 

(£) 1 —'2+3' —'4.. +99 — '100. 

(g) (1'+/1)' + (2/—’2)' + (3'+/3)' +- -- (99 +99) + (100 — 100)’ 

(h) (PIY +1(2'+/2)+ (3+3 «+--+ (99 +99) +/(100’ +100) 

(i) (1'~'1)' +"(2'-'2) + (3'-'3)'+---+(99—'99)' +"(100’ —'100). 

(j) (£ —'1) — (2! —'2) + (3! —'3)' — "(4 —'4) -- -+ (99 —'99)' — 
'(100' — '100). 

(k) (+Y -"(2' +3’) + (8 +4) -"(4'+-5/) -+ (99/4 100’) — 
'(100' + 101’). 

(1) (1 + zy -+ (2 +3) (3 +4)! +7(4' + 5’) mae (99' an 100’) 4 
(100 + 101’). 


. Prove that fa" + (a'y —‘[(a’y’ + ((a’)')’] = 0. 
. Verify 


(a) (1+2 +3) =3-2’ 

(b) (Z +3 +L) =3-3'. 

(c) (3’ +e +5/) = 3.4! 

Find the value of (9% + 100’ + 101’). 
Show that a+ ((a’)’)’ = qi + (a'y. 
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(9). Find the value of 


(10). 


(a, —'a) + (a, —'a2) + (a —'a3) + +++ + (aio — “2100)- 
Using the following formula, 


alb) =a(b+1)=ab+a 


$ 


) 
a'(b) =(a+1)b=ab+ 6 
) 


write the numbers (a) 25 (b) 36 (c) 27 in the form a(b') = ab+a, 
a(’b) = ab — a in at least two different ways. 
Eg.: 


32=30+2 =(2x15)+2 =215+1] =2(15') 
32=34-2 =(2x17)-2 =r- =2(17) 
32=8x4 =8x (3) =8x'5 


and so on. In how many ways can a prime number be written in 
the above form? 


. Using the four digits 2, 4, 6, 8 make a pair of two digit numbers 


with distinct digits, whose product is the maximum minimum. 


. Given the numbers 4, 5, 6, 7, 8, 9 


(a) Find the number of pairs of 3 digit numbers. 


(b) Find all the pairs of numbers so that the sums of numbers 
in each pair are the same 


(c) Find the product of the numbers in the above pairs. 


(d) Which pairs have the maximum product? 
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(13). Some rectangles with integer sides have equal perimeter. Find 
all rectangles with perimeter (a) 36 cm (b) 64 cm (c) 100 cm. 
Find in each case, the sides of the rectangles with maximum area. 
(Note: all squares are rectangles.) 


(14). It is given that the area of rectangles with integer sides are 
(a) 16 cm? (b) 144 cm? (c) 196 cm?, Find the perimeters of all 
possible rectangles in each case. Find the sides of the rectangles 
with minimum perimeter. 


(15). How many addition/subtraction problems can be constructed 
using the digits 2, 3, 4, 5, 6 and forming two numbers, one with 
three digits and the other with two digits? What is the maximum 
sum? What is the minimum difference? 


(16). Find two three digit number pairs, using the digits 2, 4, 6, 7, 
8 and 9, so that (a) the sum is maximum (b) the difference is 
minimum (all the six digits 2, 4, 6, 7, 8 and 9 must be used in 
the two numbers), 


(17). What is the maximum minimum carry over when (a) 9 (b) 99 
(c) 999 (d) 9999 single digit numbers are added. 


(18). Find four single digit numbers such that when they are added, 
the carry over is 3. How many such answers can be found if 
(a) there is no repetition of numbers (b) repetition of numbers 
is allowed? 


(19). Find any five single digit numbers which give a carry over 3, 
when added? How many such answers can be found if all the 
numbers are distinct? 


(20). What is the maximum minimum carry over when (a) 100 
(b) 1000 (c) 10,000 (d) 5253 single digit numbers are added? 
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(21). 


(22). 


(23). 


(24). 


(25). 


Ten non zero single digit numbers are added to get a carry over 
of (a) 8 (b) 5. What is the maximum number nines (9s) that can 
be used, out of the ten numbers? What are the other numbers? 


If 9 single digit numbers, each of which is greater than 4, and 
less than 9 are added, in how many ways can you get the sum 
(a) 50 (b) 52? 


(a) What is the maximum minimum carry over when two single 
digit numbers are multiplied? 


(b) Find all possible digits in the tens place of the product of 
four distinct non zero single digit numbers. 


Four single digit numbers greater than one are multiplied and 
the digits in the 100s and 10s places are the same. Find such 
numbers if (a) repetition is not allowed (b) repetition is allowed. 


Digital sum and Digital root: Sum of the digits of a number is 
called its- digital sum. If the digital sum itself is a number with 
more than one digit, the digital sum of these digital sums are 
found till a single digit digital sum is obtained. This last number 
is called the digital root of the given number. 


n = 135893 

The digital sum of n = nı = 1+34+54+8+49+4+3 = 29, 

The digital sum of ny = ng =24+9=11. 

The digital sum of np = ng = 1+ 1 = 2, a single digit number. 
This single digit number is the digital root 135893. 


Digital root of n = remainder when the digital sum of n is divided 
by 9, if the remainder is non zero, or equal to 9, if the digital 
sum is divisible by 9. 


Find the digital sum-and digital root of 
(a) 123 456 789 (b) 246 868 42 (c) 135 792.468 135 79 


6 Problems on Number Properties 
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(26). How many numbers, whose digits are greater than 2 and less 
than 8 and where each digit is used exactly once, have a digital 
sum 12? How many of these are divisible by (a) 3, (b) 6, (c) 4, 
(d) 8, (e) 24, (f) 5, (g) 15, (h) 25. Find the sum of all these 
numbers. What is the digital sum and digital root of the sum? 


(27). What is the minimum number of digits of a number whose digital 
sum is (a) 99 (b) 88 (c) 55 (d) 100 (e) 1000 (£) 10, 000. 


(28). How many five digit numbers have the digital sum (a) 2 (b) 3 
(c) 4? Do you observe any pattern? 


(29). The digital sum of a 1000 digit number is greater than 1200 and 
less than 1210. Find the maximum number of times the digit 
4 can appear in the number. What can be the other non zero 
digits in the number? 


(30). How many three digit numbers can be formed using the digits 
2, 5 using each digit at least once? What is the sum of all these 
numbers? Find all the divisors of this sum. 


(31). 


ee” 


Find all the four digit numbers formed using the digits 2 and 5, 
using each digit twice. Find the sum of all the these numbers 
and divisors of this sum. 


(32). How many four digit numbers can be formed using each of the 
digits (a) 0, 5 twice? (b) using one five and three-zeros (c) one 
zero and three fives? What is the sum of these numbers in each 
case? 


(33). 


t 


If all the ten digits, zero to nine are used to form a ten digit num- 
ber, (a) What is the smallest number? What is the biggest num- 
ber? (b) What are their digital sums and digital root (c) What 
is the sum and difference of these numbers, and their respective 
digital roots? 


Problems on Number Properties +T 


(34). Find the tens place of the numbers A x B + A + B, where A and 
B are non zero, non unit numbers. 
Hint: Draw tabular column as follows. 


[SNo[AB [Ax BFAR [Tens Digt 





(35). What are the carry overs when non zero, non unit, single digit 
numbers are (a) squared (b) cubed. 


(36). Find the maximum and minimum carry over when two single 
digit numbers are multiplied. How many pairs of these numbers 
give these carry overs, if digits are (a) repeated (b) not repeated. 
Prepare a tabular column as shown below: 
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Carry } 






























Carry 
overs if No. overs if | No. 
S.No.| digits of digits of 
: are not pairs ` are pairs 
repeated repeated 
0 11 pairs 0 |13 pairs 
(1x21 9, | 
2 x 3,2 x 4) 
8 J 9 
| (2x5,-+:2x9 | (4x4) 
3 x 4,3 x 5,3 x 5) 
? 2 
3 ? 
8 





8 Remainder 
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(38). 


(39). 


Here is an addition problem. In this problem a, b, c are three 


single digit consecutive numbers. In the third row, the same 


three digits appear in some order. Find a, b, and c. 





Let the letters a, b, c, d represent four consecutive single digit 
natural numbers, a > b > c > d. The following is a four digit 
addition problem, where the boxes are also filled suitably by a, 
b, c and d in some order. Find the values of a, b, c and d. 





In the above problem for the same values of a, b, c and d, how 
many different answers can be got by rearranging the third row 
of the numbers alone? 


Find the highest power of 2 dividing n = 36 x 48 x 26 x 23 x 
18 x 225. What is the highest power of (a) 3 (b) 6 dividing n? 


. What is the highest power of 10 dividing n = 28x 5° (b) 236 x 513 


(c) 414 x 5°? Tn each case find the number of zeroes at the end 
of the products. 


. Define nm = 1X2x3x4x...10 x 11x...n, ie ni is the 


product of all natural numbers from 1 to n. 
eg: S}=1x2x3x4x5= 120. 
12=1x2x3x4x5x6x7x8x9x10x11x12 


(48). 


(49). 


~~” 
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(a) What is the highest power of 5 dividing 

(i) 10! (ii) 100! 

(b) What is highest power of 2 dividing (i) 10! (ii) 100! 
(c) What is the highest power of 10 dividing 

(i) 10! (ii) 100! 

(d) What is the number of zeroes at the end of (i) 10! (ii) 100! - 











- What is the (a) unit (b) tens digit of (i) 10! (ii) 100! 
. Find n, such that 3! x 5! x 7! =n! 

Evaluate 1? x 2? x 3? x... x 98? x 99? 
) (100!)2 
. Show that 

n! (n-1)! (n-2)! l! — (n+1)! 
(n- 1)! t (n-ai n3 t (0) (n-1) x2 
A five digit number n. has the following property. The unit place 


represents the number of 4s in n, the tens place, the number-of 
3s, hundreds place, the number of 2s, the thousands place the 
number of zeros (in n). Find all such numbers n. 


It is a well known fact that Mahatma Gandhi was the man re- 
sponsible for getting us the freedom. We won independence in 
1947. Mahatma was born in 1869, so let us dedicate this to the 
memory of father of our nation. Find the smallest number by 
which 

(a) 1869 should be multiplied so that the last four digits from 
the right is 1947 (i.e the product ends with 1947). 


(b) 1947 should be multiplied so that the last four digits are - 
1869. 
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(50). 


(51). 


(52). 


(53). 


(54). 


Here is a problem in memory of Chacha Nehru, first prime min- 
ister of our country. What is the smallest number by which 1889 
(his birth year) is to be multiplied so that the product may end 
in (a) 1947 (b) 1869. 


Using non zero single digit numbers, construct addition problems 
with 

(a) two 2 digits addends 

(b) three 2 digits addends 

(c) two 3 digits addends 

(d) two 4 digits addends, | 
so that the sum may be repeated digits not used in addends'and 
no digit of the addends are repeated. 


Example 1 Example 2. 
36 752 

+ 42 + 136 

77 888 


Find how many two 2 digits addends give the sum (a) 44 (b) 55 
(c) 66 (d) 77 (e) 88 (£) 99. 


My grandfather told me that in the year 2000, the last two digits 
of his year of birth was my father’s age and the last two digits 
of my father’s year of birth was his (grandfather’s) age and that, 
both their ages (in 2000) were square numbers. Can you help 
me in finding the years of birth of my father and grandfather? 


Using the two single digit numbers 2 and 5, each at least once 
and using addition and/or subtraction write the numbers from 
1 to 10 (It is desirable to use a minimum number of addition 
and/or subtraction). 

Example: 


11=5+5+5-—2-2 


w 


w 
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=2+2+2+2+2+5-2-2 
=5+2+2+2 


Here the last representation of 11 is more economical. 


. Write 1 to 10 using 3 and 5, each at least once, and using addition 
and/or subtraction, 


. Choosing any two even numbers, can you write all natural num- 
bers using addition and subtraction? If not which numbers can 
not be written? 


. Can you write all numbers using 6 and 9? Why? Which numbers 
can be written? What is the smallest number that could be 
written? What relation does this smallest number have with 6 
and 9? 


. Repeat Qn. No. (57), replacing 6 and 9 by.25 and 15. 


. The sum of three two digit numbers is 200. If each of the digits 
of the addends are replaced by the corresponding (a) 10’s com- 
plement (b) 9’s complement, what would be the sum of the three 
numbers. | 

Note: 95 is 9's complement of 4; 7 is the 10's complement of 3. 
If a+b = 9, then each is the 9’s complement of the other, If 
a +b = 10 then each is the 10’s complement of the other. For 
10's complement no digit in the addends must be zero. 


. If the sum of three, 3 digit numbers is 1475, find the sum of the 
numbers when each of the digits is replaced by (a) 9’s comple- 
ment (b) 10’s complement. 


. Find the number of 3 digit numbers, such that the first 2 digits 
are in ascending order and the last two digits are in descending 
order. 
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(62). Show that the highest power of two, dividing the product of the 
sum and difference of two odd natural numbers is J. 


(63). Find the number of n’s such that n = a°b’c where a,b, c are any 
three of the first four prime numbers. What is the least value of 
.n? What is the biggest value of n, 
(64). (a) Evaluate 1-(44+4+4+a+--' + aoc) 
(b) If 1 - (tAth t+) = 0.000001, find n. 
(65). Unit fractions are fractions with numerator 1. Express the fol- 
lowing as indicated. 
(a) 3 as a sum of two distinct unit fractions. 
(b) 3 as a sum of three distinct unit fractions. 
(c) 4 as a sum of four distinct unit fractions. 
(d) $ as a sum of five distinct unit fractions. 
(e) 2 as a sum of six distinct unit fractions. 


11. 
oys mi- 5 as difference of two. unit fractions. 


CHAPTER 2 


Divisors and Multiples: 
lcm and gcd 


(1). Find the number of divisors, sum of the divisors and sum of the 


(2). 


reciprocals of the divisors of 6, 15, 35, 28, and 496. 


Find the npmber of divisors and the sum of the divisors of the 
squares 4”, 32, 67, 107, 15”. Deduce the property of the number 
of divisors of square numbers. 


Perfect numbers: In Qn. No. 1, the sum of divisors of 6, 28 and 
496 are found to be 12, 56 and 992 respectively. For each of these 
numbers the sum of the divisors was equal to twice the number. 
These numbers are called perfect numbers. These numbers are of 
the form 2"-*(2" — 1), where (2" — 1) is a prime number. [Proof 
of this will be provided later.) The sum of the-reciprocals of the 
divisors of a perfect number is always 2. 


. Prove that if any number which has more than 1 digit is divisible 


by 11, then the number got by reversing the digit is also divisible 
by 11, 
14 
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(4). 


If the number 4a3b is divisible by 11, find all the values of a and 
b. Using the values of a and b and five other digits, construct at 
least 5, seven digit numbers divisible by 11, where digits cannot 
be repeated. 


, Find all two digit numbers which are divisible by their (a) unit 


digit (b) tens digit (c) both unit and tens digit. 


. Find all two digit numbers which are divisible by 


(a) sum of their digits (b) product of their digits 


. A two digit number is called a premium number, if it has both its 


digits prime. Find all premium numbers. If a premium number 
itself is a prime, it is called a prime premium number. Find all 
the 2 digit prime premium numbers. 


. Can the sum of two prime numbers be a prime number? If yes, 


find all two digit prime numbers which are the sum of two prime 
numbers. 


. Find the number of ways in which 100 can be written as the sum 


of two prime numbers. 


If 470 x 302 = 162792, find the numbers to be placed in the 
boxes. 


. A boy divided a certain number by 75 instead of by 72 and got 


both quotient and remainder to be 72. What should be the 
quotient and remainder if it is divided by 72. 


A boy divided a certain number by 9787, instead of 9778 and got 
the quotient 9778 and remainder 9782, Find the correct quotient 
and remainder. | 
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(13). A student mathematician wanted to find a short cut for division 
by numbers nearer to 100, 1000, 10,000 etc. In one of the prob- 
lems he divided and the number by the number 10,000 instead 
of by 9997 and the quotient was 979 and remainder 7067. How 
should he proceed to get the correct result (i.e when the number 

1s divided by 9997) 


(14). Find the highest power of six dividing the number 


72 X 727 x 7272 x 72727 x 727272 
X 7272727 x 72727272 x 7272727277 


(15). What is the highest power of 28 dividing the number 
7 x 14 x 21 x 28 x 35 x 42 x 49 x 56 x 63 x 70 x 77 x 84 x 91 x 98? 


(16). Define n! =1x2x3x...x(n—-1)n. 1! = 1,0! = 1. Find 
the highest power of 2, dividing 100! (For factorial numbers refer 
chapter 1) 


(17). Find the highest power of 16 dividing 100! 
(18). Find the highest powers of (a) 5 (b) 25 dividing 100! 


(19). Using the result of problem 16 and 18 can you find the number 
of zeros at the end of 100!? 
[Hint: Find the highest power of 10 = 2 x 5 dividing 1001. The 
highest power of 2 dividing 100! is bigger than the highest power 
of 5, dividing 100!. So, it is enough if you find the highest power 
5 dividing 100!] 


(20). What is the units place of 1! + 2!+3!+...+ 100!? 
(21). What is the 10s place of 1! + 2! +3! +... + 100!? 
(22). Note: nl=(n—-1)!xn Ex:10!= 9! x 10. 
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(23). 
(24). 


(25). 


(26). 


(27). 


(28). 


(29). 


(30). 


(a) If 4x 5x6 =n! find n. 


(b) Express 4x 5x6 as = where m.and n are positive integers. 


(c) Express 60 as i . j» Where m and n are positive integers. 


1x2x3x4x5_ 5! 


Hint: intact een ue 


Rewrite the numbers in ascending order 75! 
27 x 3% x 55 x 710 x 118, 135 x 174 x 193 x 23° x 29? x 31 


If 5 divides a square number, then show that 5* = 25 divides 
that square number. 


Find all possible remainders when a square number is divided by 
3, 4, 5, 8 and 16. (Take the squares of 1, 2, 3, 4 and 5 or any 
other 5 consecutive number and check). 


Find all possible remainders when a cube is divided by 3, 4, 5, 8 
and 16. 


Find all pairs (a, b) 10 < a,b < 20, such that (a) 5 divides a+b, 
but neither a nor b. Also find the pairs with similar property for 
7, 8 and 9. 


The product of two numbers.a and b divides 48. a, b are not 
relatively prime to each other. Find all pairs (a,b), 1<axb< 
48,a £b. 

48 divides a x b, 48 and a are relatively prime, Find all pairs 
(a,b) such that 10 < a < 30, 10 < b < 100. 


12 divides a x b, 12 does not divide a and neither does it divide 
b. If 1 <a < b, find (a,b) such that (i) 12 and a (ii) 12 and b 
are relatively prime. Can a and 6 be relatively prime? 


18 Divisors and Multiples 
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(31). Select a number which gives remainder 2, when divided by 3. 
Square and cube the number. Find the remainder when these 
are divided by 3. When an odd power of a number is divided 

by 3, what are the possible remainders? When even powers of a 
number is divided by 3, what are the possible remainders? 


(32). Find all pairs (a,b), 100 < a,b < 200, and such that their gcd is 
(a) 12, (b) 36, (c) 60 (d) 35. 


(33). The ged of 120 and a is 40 and 50 < a < 200. Find all possible 
values of a. 


(34). Find all pairs of numbers whose lem is (a) 120 (b) 150 (c) 224. 


BS. The lcm of a and 48 is 336. Find all values of a such that 
20 <a < 50. 


(36). The lem of a and 72 is 1800 and the gcd of b and 72 is 24. Find 
the lem and gcd of a and b. Given that a is the biggest possible 
value less than 1800 and 0 is the smallest possible value greater 
than 24. 


(37). A certain number gives a remainder 3 on dividing by both 15 
and 24. Find the smallest such number. 


(38). A certain number gives a remainder 5 on dividing by 7 and a 
remainder 7 on dividing by 15. Find the smallest such number. 


(39). A certain number, on dividing by 6 gives a remainder 4. What 


are the possible remainders on dividing the same number by 36 
= 67. 


(40). 32 divides n — 6 and 64 and does not divide n — 6. Find the 
highest power of 2 dividing (a) n + 2 (b) n+6 
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(41). 


(48). 


k, m, n are natural numbers, and 3* divides n, 3° does not divide 
n. 3? divides (n — k), 3° does not divide (n — k), 3° divides 
(n+m), 34 does not dividen-+m. Find the least possible values 
of k, n and m. 


. Find all the four digit numbers that leaves a remainder 4 on 


dividing by 2005. 


. Find all pairs of three digit numbers whose lem is 2000. In each 


case find the gcd of the pairs. 


. When five of the six numbers 2, 3, 5, 7, 9 and 11 are multiplied, 


the result is 2310. What wili be the product if 5 i is omitted and 
the other left out number is included for the multiplication. 


. How many (a) 2 digit (b) 3 digit (c) 4 digit --- n digit numbers 


can be got using the first four prime numbers as the only digits 
of the numbers. What is the sum of the numbers in each case? 


If 14x«5 + 2x3x = 5, * represent distinct digit in the division 


and all the digits from 1 to 9 are used only once. Replace the 
stars by appropriate digits. 


. A rectangular box of measurements 20 cm x 16 cm x 12 cm is 


packed with identical cubes with edges of integral lengths. What 
is the (a) minimum (b) maximum number of cubes that could 
be packed. What is the length of each edge of the cubes in each 
case. 


A rectangular box of measurements 26 cm x 33 cm X Jo cm 
is packed tightly with smaller cardboard boxes having integer 
length of edges. In how many ways the bigger box can thus be 
packed? What are measurements of smaller boxes in each case. 


20 Divisors and Multiples 


(49). Given the numbers 2, 23, 24, 2°, 28, 32, 3°, 3¢ and 3°. Find the 
number of distinct possible values that could be got by multiply- 
ing any two of the given numbers. 


(50). Find all the possible integers less than 10,000 such that they are 
divisible by all the single digit positive integers. 


CHAPTER 3 


Sequences 


Consider the following sequences: 


(9. 


(2). 


(3). 


(4). 


The sequence of natural numbers up to 100 

ie 5 =1,2,3,...,100. 

Divide each of these terms by (a) 2 (b) 3 (c) 4 (d) 5 (e) 8 (£) 16. 
In each case find the sum of the remainders. 


S = 1?, 22 32... 1007. 
Find the sum of the remainders on dividing each | term by (a) 3 
(b) 5 (c).4 (d) 8 (e) 16. 
S = 15,23, 3%, ..., 100° 
Find the sum of the remainders on dividing each term by (a) 3 
(b) 5 (c) 4 (d) 8 (e) 16. 


Consider the following sequence of (triangular) numbers. 


1x2 2x3 
S=- = 1, a re 
3x4 4x5 
= —— = 6 =—-— = ] 
$3 9 9 Si 9 0 


(5). 
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Divide these terms up to 20 terms (20° term is 210) by (a) 3 
(b) 4 (c) 5 (d) 8 (e) 10. Find the sum of the remainders. 

Hint: Write the sequence of remainders and find the sum of the 
sequence up to 20 terms. 


Construct the sequence following the instruction given: 

given the first two terms as 0, 1. the third term is got by adding 
second and the first terms. In general the n™ term is tn = 
tn-1 ttn» i.e., nt terms is (n—1)" term +(n—2)" term. (The 
sequence thus obtained is called Fibonacii sequence.) Construct 
the sequence up to 10 terms. 


(a) Find the sum of these ten terms. 

(b) Find 5 x t1 +8 x t2. 

(¢) Multiply the result got in (b) by 11. 

(d) Compare the 7‘ term with the result got in (b). 


. Starting with tı = 2. t2 = 5, do as instructed in Problem (5) and 


answer all the Questions (a), (b), (c) and (d) of Problem 5. 


. Repeat Problem 6 taking t; = 5 and t = 2. 
. Consider fo, fi; fo, ..-» fig of the first 20 terms of the Fi- 


bonacii sequence 0, 1, 1, 2, 3, 5, 8, ... Let go, gi, Q2, ---, Q19 
be the squared sequence; gn = f?. Now define a new sequence 
ty, t,-+-;t, Where tn = 9n + Qn-1- then show that t, = 24,1 + 
tr_at+-::t; forn > 3. 

Also show that ¢1, ¢ + t,t, ++ 5,... are also the alternate 
terms of the given Fibonacii sequence. 


. Construct the sequence whose first two terms are 0, 1 and for 


n > 3, th = tn-1—tn-2- Find the sum of 100 terms of this 
sequence. 
Hint: The first five terms are 0 1 1 0 —-1. 
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(10). 


(11). 


(12). 


(13). 


(14). 


(15). 


(16). 


In a sequence tı = a), t2 = dy, t3 = to — ti, -- ly = tn =1 — tn-2 
for n > 3. Write the first 8 terms of these sequence. Find the 
sum to 5 terms, 6 terms and 100 terms. 


In a sequence tı = 5, t = 3, th = tn-1 — tn-2, n 2 3. Find the 
sum to 100 terms. How does the answer change if tı = 3, t3 = 0. 


Do the Problem 9 starting with (a) tı = 1, t2 = 2, (b) t = 2, 
t = 1, (c)tı = 89, t = 55 and (d)t, = 55, t2 = 89. | 


Consider the following sequence 1, 22, 333, ... where n'è term 
t, consists n n’s, Thus tæ is 202020--- 20. Find the number 


of digits and the digital sum and digital roots of t. Find the 
number of the digits 2 appearing in tz. Do you have yet another 
term having exactly the same number of twos as in t344? How 
many times the digit 4 appear in t4. Find another term where 
the same number of 4’s appear. 


Find the digital sum of the 100" term of the sequence defined 
in Problem (13). 


Consider the sequence defined in Problem (13). Construct a 
sequence whose terms are the number of digits in corresponding 
terms of the sequence in Problem (13). 

Also construct a sequence whose terms represent the numbers 
which do not find a place in the above sequence (in ascending 


order). 
Can you suggest a rule for the n‘” term of these two sequences? 


Consider the sequence whose n'? term t, is given by nn n + 1, 
where 7i is the digital representation of n. The first three terms 
are t) = 112, fo = 223 and t; = 334, ta is 202021 and txog is 


900500501. 


(17). 


(18). 
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a) Find the digital sum of ts¢7. 


( 
(b) Also find the sequence whose terms represent the number of 
digits in t4, tz, t3, ...t, of the sequence defined above. 


(c) Also find the sequence whose terms represent the numbers 
which do not occur in the above sequence: 


(d) Find the sequence of numbers which are the digital sum of 
the above sequence nnn+l. 


A sequence is defined using a single digit 2 or 1 or more digits 1, 


as follows: 
ty = 12, to = 21, t, = 112, 
t4 = 121, t;=211, | ts = 1112, 
t; = 1121, ts = 1211, ty = 2111, 
tig = 11112. 


Find the 25" term. How many terms will have the same number 
of ones as occurring in t23? How many digits are used from t to 
tog? How many of these are 2’s? 


Hint: tı and tz have 1 one, digits 3, 4, 5 have two 1’s and so 


on. Thus the number of 1's increase in 1%, 3% gth, 19 and 
af on. ), you remember these numbers which are of the form 
n+] ] 


n 


Let the sequence 5, T, U and V be defined as S = 12, 21, 2112, 
211221, . 

Ont the sl F tens of s—the digits of S,- followed by the digits 
of Sn-2 for n > 3. 

Ta: the number of 1’s in Sn, 

Un: the number of 2’s in Sp, 

Vn: the sum of the digits of S.. 
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(19). 


ad 


(23). 


(22). 


Continue the sequence S,T,U and V up to 20 terms. Observe 
sequences T and U. Find the sum of the digits of Sio. Find the 
sum to 10 terms of T,U and V. Find how many 1’s and 2’s are 
used to write 10 terms of S. 


Define S as follows: S = 1,2, 221,2212212,.... Sn = the digits 
of S,-1 repeated twice in that order followed by the digits of 
Sn- for n > 3. 

Write the first 10 terms. Generate 3 new sequences as in Ques- 
tion 18 and hence find the number of 2’s and 1’s used in the 15" 
term of S by extending the terms of T, U and V. Also find the 
digital sum in the 15 terms of S. 


Find the 2005" term of the sequence 


S = 1, 23, 456, 789 10, . 

S- hea a natural numbers, with aint”) as its last block of digits. 
Also find the number of digits, the digital sum and digital root 
of S2005- | 


. In the sequence T tio = 0, ti = IR As = Lei + tn-2. Find 


the first 9 terms of this sequence. Extend the sequence upto 20 
terms. Find the sum of the first 20 terms. 


Generate the following sequence as instructed: 

Starting with the natural number a, the second terms is 2a + 1 
if it is a prime number, if not, the biggest prime dividing 2a + 1 
is the second term. Likewise find the third, fourth, ... terms. 
The first few terms of S when a = 2 are, 2, (2x 2+1) =5, 
(2x54+1) = 11, (2x 1141) = 23, (2 x 2341) = 47. + 
2x 47+1=95 = 19x 5, the 6" term is 19. Find the sum to 
100 terms. 


Generate the sequence P of prime numbers, starting with t; = 3. 
tn is the biggest prime dividing 3t,_; +1. The first 3 terms of P 
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(24). 


(25). 


(26 


ee 


(27). 


(28). 


are S2592,%5.05 wt 
(a) Write the sequence P up to 10 terms. 
(b) Find the sum to 100 terms of this sequence. 


Generate the sequence of numbers given tı = 48, t2 = 50, tn = 
2tn—-1 — tn-2,n > 3. Find tsp, sum to 50 terms and sum to 100 
terms. 


Starting the sequence S, with tı = 6, tg = 9 and tn = 2t,_1 — 
tn-2 Write the 100 term of the sequence. Which term of the 


Sequence is the number 150? Find the sum of this sequence up 


to 2005 terms. 


. Find the hundredth term of the sequence of triplets 


(1, 1,1), 1,2,3, (1,3,6), (1,4,10), .... Suggest a general form 
(i.e tn) of this sequence. r 

Check if (1, 2005, 2005 x 1003) is a term of this sequence. If yes, 
find the terms before and after this triplet. 


Consider the following sequences. 

S =1,2,27,28 ...9", 

T21,3,57,8 50000". 

U = 1,5,57,5°,...5". 

(a) Find the fiftieth term minus the forty ninth term of $ a ei 
(b) Find the general form of 5, — S,_1, Ty —Ty-1, Un — Un). 
(c) In terms of the sequences S, T and U , What are the following 
sequences? 

(i) 2, 6°18, 54)... 

(ii) 4, 20, 100, 500, ... 

(iii) 3, 12, 48, 192, ... 

(iv) 5, 30, 180, 1080, .... 


5S =1,(1- 4) (1- 3) (1 — i) (1 = +) (1- +). Find the 
product of 2005 terms, " 
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(29). 


(30). 


(31). 


l = n(n+2) , 
The n* term Sn of a sequence S, is S, = ESA Write the 


first 10 term of this sequence. Now form a second sequence T' as 
follows, Ty = S), T = Si x So, T, = Si x Sa xX S3, .... Write 
down the first ten terms of the sequence 7’. 

Form sequences U and V as U, =T, Up = 73, U3 = T5, ...Un = 
Ton-) and Vi = To, Va = T4, V3 = Te, Vn = Ton. Give the 
general terms Th, Un and Va. Show that each of the terms of U 
and V lies between 5 and 1. 


Here are four sequences of fractions. 


a el 


1 2 3 
(a) 99° 98°97 96 
Find the number of fractions in a,b,c and d which are irre- 
ducible? (i.e for which there is no common factors between the 
numerator and denominator). 


Given the sequence 6, 10, 14, 15, 21, 22, 26. Find the next 7 
terms. 


(Hint: The terms of the sequence are numbers which are the 
product of 2 prime numbers in ascending order.] 


. a = 1-24+3-44+5-6... up ton terms. Find S294+S2905-+S2006. 


(Hint: S= 1, $,+S) = —1, S1 + S2 + S3 = 2, S1 + S2 + S3 + S4 = 
—2] | 
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(33). Sequence of diagrams Sq are given here 


(34). 


(35). 


(36). 


g H H H 


Draw the next two diagrams of the sequence. What figure will 
represent t,? We can derive a numerical sequence S from the 
sequences of the diagrams. Sn of the corresponding numerical 
sequence is, the total number of squares in the n‘* diagram. 
Find Ss of the numerical sequence. 


From the numerical sequence of Question (33), if a new sequence 
T is formed as follows. S, = Ti, Ta = Sn — Sp-1, n > 2. Find 
Ths 


Look at the sequence Sy of dot diagrams given below: 


o oO O 
O oO 
o | nsh 
o | o 
o.} o 6) 


(a) Continue the diagram for three more terms. 
(b) Find the number of dots in 100** diagram. 


(c) Express the number of dots in the hundredth diagram as 8 
sum of 100 numbers. , 


Here is a sequence of segments with points on them. Find (draw) 
the 10 term (10** segments) of the sequence. How many seg- 
ments are determined by the points on them? 





o-—__—__+__+-__¢ etc. 
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(37). 


(38). 


(39). 


(40). 


Here is a sequence of intersecting lines, (where no three lines are . 
concurrent). Draw the 4** and 5t? terms of this sequence of lines. 
How many points are determined by 2005“ term (of lines)? 


Here is a sequence of angles determined by rays. Count the 
number of angles of each term of this sequence. Draw the next 


two terms. Find the total number of angles formed in the tenth 


term of the sequence 


LEE 


(1) (2) (3) (4) 


Define AN = 2a, =°, = @*, Here is a sequence of 
diagrams with numbers in them: 
ssABAAGAABDA | 


The terms S1, S2, S3, S4, Ss, Sg, Sz, Sg So. Extend the sequence 


upto 5j5. Find which terms represent An. jo], . Write 
m 


the sequence T of numbers derived from 5, upto 10 terms. The 
first three terms Ti, Ty 73 are 2, 4, 27. Which numbers repeat 
in the sequence T? 


Consider the following sequence: 
T = 1, 12, 123, 1234,... 
T, = 1234-++n. (i.e t, consists of digits of numbers from 1 to 


n). 


(a) Find the number of 1s used in the sequence from 1 to 100 
terms. 


(41). 


COC 
RoN 
RO 

~~ 


(43). 


t 


(44). 


(45). 
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(b) Find the digital root of the sum of the digits from t; to tio. 


Consider the following sequence: 


and the terms are grouped in blocks, the n" block having n 
terms. Here the 5‘* and the 8? terms are in block 3 and 4 
respectively, Name the block in which 50** term lie? How many 
terms are there in the block in which 50“ term lies? What is the 
50" term? 


. In Qn.No. (41), number the blocks which contain the fractions 


already counted in the earlier blocks. Which of the blocks have 
none of the numbers, which have been counted in the earlier 
blocks? 


The sequence of natural numbers are grouped as follows. 

S=1, 2,3, 4,5,6, 7,8,9,10,.... The nt” group of 
this sequence has n natural numbers. In which group does the 
natural number 100 lie? Find the 20* group of numbers; Find 
the 30“" group of numbers. Can you generalise this to the n't 
group of numbers? 


Find the sequence, T, whose terms are the sum of the numbers 


in the group of sequence of Qn. No. (40). Write the first 10 
terms of this sequence and the sum to 10 terms. 


Consider the following sequence of number 
2 5 10 17 26 


Find the 100" term of this sequence, 
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(46). Find another sequence whose terms are the difference of the con- 
secutive terms of sequence S of 
Question (45). 


Eg: - i = ~ 3 ... are the first two terms. Find the 100° 


term of his sequence. 


CHAPTER 4 


Arithmetic of Remainders 
(Modulo Arithmetic) 


(1). Write all two digit numbers that leave a remainder (a) 1 (b) 4 
(c) 5 (d) 8, on dividing by 9 


(i) In each case, how many numbers are odd? How many num- 
bers are even? 


(ii) What do you notice about the differences of any two num- - 
bers in each case. 


(iii) Find the sum of any two numbers one from the answers of 
(a), the other from the answers of (d) and find the remain- 
der on dividing this number by 9. | 


(iv) Repeat Question (iii) by choosing any two numbers, one 
from (b) and another from (c). 


(2). (i) Write all two digit numbers that leave a remainder (a) 1 
(b) 10 (c) 5 (d) 6 on dividing by 11. 
(ii) What do you see about the differences of any two numbers 
in each case. 
32 


(3). 


(4). 
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~ (iii) Show that the sums of the pair of numbers one from (a) 


and another from (b) is always divisible by 11. 


(iv) Verify the same, choosing the two numbers one from (c) 
and another from (d). | 


Define a +4 b as the remainder obtained on dividing a + b by d. 
Example: 132 +19 73 = 5. 

Find (a) 18 +7 42 (b) 36 +y 63 (c) (18 +7 42)+7 36 a) 18 +7 
(42 -+7 36). | | 


Define af Xa b as the remainder obtained on dividing a x b by d. 
Example: 52 x925 = 4 
Find (a) 34 xg 43 (b) 17 x7 23 (c) 64 Xs 57 


. Using the definitions of ta and Xq in Questions o) and (4) 


evaluate, 


(a) | 78 X19 (42 Ja 37) 
(b) (78 X12 42) +12 (78 X19 37) 


. Modulo Arithmetic: If two numbers a and b give the same re- 


mainder on dividing by d, we write - 


a = b (mod d) (Read a is congruent to b modulo d.) Note: if 


a = b (mod d}, then (a — b) or (b — a) is divisible by d. 
Example: 48 = 57 (mod 9), 57—48 = 9, is divisible by 9. Verify: 
(a) 72 = 1112 (mod 10), 

(b) 128 = 18 (mod 11), 

(c) 144 = 1112 (mod 13). 


Look back at Question (3): 
132 +19 73 =0 is the same as 


132=2 (mod 10) 
+ 73=3 (mod 10) or 
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132 +73 =205=5 (mod 10) 
Verify this result for Problem 4 and 5 also. 


~ 
~T 
~~ 


. Find z, if 5° = (mod 7), where x is a number less than 7. 
Hint: 5° = 125 = 6 (mod 7) and 5° = 5° x 5°. 


. Find the least value of z, for which 


(a) 32? = z (mod 13) 

(b) 8 =x (mod 15) 

(c) 455° = x (mod 11) 

Find the unit digit of (a) 25° (b) 35%. and (c) 43245. (Unit 
digit of a number z is the digit y such that 


z = y (mod 10). As 42 =6 (mod 10), we get 
44 = 6 x 6 (mod 10) = § (mod 10).) 


"~ 
QO 
or 


(9). 


w 


(10). 


ii 


Find a two digit number n such that 
a) n = 1 (mod 4) 
b) n= 1 (mod 8) and also 
c) n= 1 (mod 16) 


(i.e., the same number n simultaneously wares a remainder 1 
when divided by 4, 8 and 16.) 


(11). Find a two digit number which is simultaneously congruent to 1 
(mod 5), (mod 7) and (mod 8). 


(12). n is a two digit number simultaneously congruent to 1 (mod 5) 
and 3 (mod 4). 


(a) Find all such n. 
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(b) For each n got in (a), find the least value of m such that 
i. 2 =m (mod 20), 
ii. n =m (mod 40). 
(13). Find all d > 1 such that 100 = 1 (mod d). 


(14). Find the smallest natural numbers a and b such that 
a = 18 (mod 7) and b = 42 (mod 7). Hence find the smallest 
natural number c such that c =a +b (mod 7). 


(15). Fill up the addition (mod 7) table (Note: This is like a +7 b). 





(17). Using the addition (mod 7) and multiplication 
(mod 7) tables, solve 


a) +5 =3 (mod 7) 

b) xx 4=1 (mod 7) 

c) 5x 2+3=6 (mod 7) 
(18). Find 4 xy (6 +75) (mod 7) and (4 x7 6) +7 (4 x7 5) (mod 7). 
(19). Complete the multiplication table (mod 36): 






xal 4 | 8 | 16 | 20 | 28 | 32 
ajej | tt 
8i 






(20). Complete the multiplication table given. What do you get in 
18-column and 18-row? Is it one of 9, 18 or 27? 

Xa 9 | 27 | 18 

GEM 

a7] || 

B | J 


(21). Using modulo arithmetic, show that 
1272005 4 7217005 + 2172005 4 2722005 
is divisible by 7. — 






(22). Find the remainder when 
1277095 + 1727 + 217205 4. 2712005 4. 7122005 7912005 
is divided by 7. 


(23). Find the last two digits of 
20057 + 2006, (Hint: Take (mod 100).) 
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(24). Find the last two digits of 
2006 x 2004 x 1003 x 3001 x 4002 x 6002. 


(25). Using modulo arithmetic show that 
23984" + 119926% + 359776% + 71951“ 
is divisible by 117. (Hint: 117 = 9 x 13.) 


(26). Show that the sum of the squares of (a) 2 (b) 3 odd numbers can 
not be a square number. 


CHAPTER 5 


Pigeon Hole Principle 


(1). A teacher asked a group of 10 students, to write a non zero 
single digit number. Prove that at least two students would 
have written the same number. 


(2). Show that in a group of 13 boys, at least two of them would have 
their birth day in the same month. 


(3). There are 8 cricket matches fixed between India A team and 
India B team. Show that at least two of the matches take place 
on the same day of the week, 


(4). There are four pairs of socks of the same size and colour in a 
box. What is the least number of socks to be drawn from the 
box without seeing, so that one can wear a matched pair of socks? 


(5). 


~~” 


There are 5 pairs:of yellow gloves and another 5 pairs of pink 
gloves in a box. They are all of the same size, What is the least 
number to be drawn so that one can wear a matched pair on 
both the hands? 

38 
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(6). In a bag there are 10 blue balls and 7 red balls. What is the 
minimum number of balls to be drawn from the bag without 
seeing, so that there is at least 


a} one red ball 
b) one blue ball 
c) two balls of the same colour 
d) three balls of the same colour? 
. A bag contains a large number of balls of three different colours. 
What is the least number of balls to be drawn so that there are 
at least (a) two balls (b) three balls of the same colour? What is 


the least number of balls to be drawn to get 10 balls of the same 
colour? (Can you recognise any pattern?) 


-—— 
~J 
— 


me 
Coo 
t 


. In the last decade in one February, 5 children were born on the 
same day of the week, but on different dates. Explain how this 
could happen? What are the different dates on which they were 
born? If the new year day that year was a Friday, on what. day 
were the children born? 


rete 
CO 
~~” 


. A fifth standard student divided each of the dates in January by 
7 and each of three of the remainders repeated 5 times. Explain, 
which other months of the year have this property? Can you find 
months in which 

a) two of the remainders repeating 5 times 
b) one of the remainders repeating 5 times 
c) How many times the other remainders repeat? 


(10). If seven numbers are selected at random from the numbers 5, 15, 
25, 35, 45, 55, 65, 75, 85 and 95, 


a) Show that there exist two numbers whose sum is 90. 
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(11). 


(12) 


(13). 


(14). 


b) Show that, if six numbers are chosen from out of these 10 
numbers, then there exist two numbers, whose sum is 100. 


c) Also show that in the former case, 6 numbers can be selected 
such that no pair gives a sum 90, and ‘in the latter case, 6 
numbers can be selected with no pair adding up to 100. 


During a particular week, a government hospital recorded the 
number of babies barn to be 57 of which there were 12 twins and 
one triplets and one quadruplet. Prove that there is at least one 
day on which at least 9 babies were born. 


Ten packets of board pins, cach containing 10 pins are bought for 
fixing the charts in an exhibition. These 10 packets respectively 
contain 4, 3, 1, 2, 3, 4, 3, 3, 2. 2 pins without the head: When 80 
pins were chosen at random from these packets, show that there 
are at least 7 pins without head portions. 


51 natural numbers are selected from 1 to 100. Show that there 
exist two numbers such that their total is 101. 3 


In the above problem, if 52 natural numbers are chosen, then 
show that there is a pair of natural numbers such that their sum 


-is 103. 


(15). 


(16). 


(17). 


If 48 numbers are selected at random from 1 to 100, then show 
that there exist at least two numbers such that their sum is 
divisible by 11. 


Prove that there exists a natural number whose digits consist of 
1’s and zeroes only and such that it is divisible by 2005. 


Prove that there exist a natural number whose digits consist 
of a’s and zeroes only such that it is divisible by 2005, where 
1<a<9. 
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(18). Given the 5 integers a1, a2, a3, @4 and ag, show that either, one 
of them is divisible by 5 or, a sum of several of them is divisible 


by 5. 


(19). Five points are plotted inside a circle. Show that there exist two 
points which form an acute angle with the centre of the circle. 


(20). From the set of numbers 1, 2, 3, 4, 6, 9, 12, 18 and 36, if any 
six numbers are chosen then show that there exist at least two 
numbers whose product is 36. 


(21). Show that in any group of 5 students, there are two students 
who have identical number of friends within the group. 


(22). Prove that there exist two powers of 3 which differ by a multiple 
of 2005. (Hint: Look at the remainders when powers of 3 are 


divided by 2005.) 


(23). There are 9 cells in a 3 x 3 square as shown here. 
When these cells are filled by the three numbers 1, 
2 and 3, prove that, of the eight sums (along 3 rows, 
3 columns and 2 diagonals), at least two sums are 
equal. 


(24). 10 boys together gathered 40 shells. Show that at least two of 
them would have gathered the same number of shells. 


(25). The digits 1, 2, 3, 4, 5 and 6 are divided into 3 groups. Show that 
the product of the numbers in at least one group must exceed 8. 


(1). 


CHAPTER 6 


Algebra 


a and b are integers and a? — b? = 17. Find a and b. How many 
values do you get? 


. a and b are positive integers and a? — b? = 12. Find a and b. 


How many values do you get? 


. Find all integer solutions (2, y) for 4z — 5y = 9. 


. Find all natural numbers a and b satisfying 


7+a+6=10. 


. The subtraction problem shown 


alongside is carried out without 

borrowing. Find all the values of 49 

the digits a, b, c and d. — 6 
C 





. Find all values of the digits a, b, c, d, e, f, g and h, if the following 


(a) addition (b) subtraction problems have no carry over and no 
borrowing respectively: 
42 
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(7). Find all possible values of the digit a such that the addition part 
of the multiplication problem has no carry over and hence find 
the product: 28 x 3a = 





(8). Find all values of the digits a and b such that 9 divides abd. In 
each case find the quotient. 


(9). a, b, c and d are four natural numbers such that 


a+b+c=53, b+c+d=9d1 
c+d+a=5/7, d+a+b=858. 


Find the values of a+b+c+d,a—6,b-—c,c—dandd-a. 


(n+ 2)(n + 2) 


(10). Find all natural numbers n, such that im —3) 


is a natural 


number. 


(11). For all natural numbers z, show that 5 divides 
a? + (2 +1)? +(x +2)? + (2 +3)? + (c+ 5)*.- 


(12). Show that the sum of the squares of 6 consecutive numbers de- 
creased by 1 is always divisible by 6. (Hint: Write the consecutive 
numbers as a,a+1,...a+5.) 


(13). Show that (z — 3)? + (x — 2)? + (£ — 1)? +r? + (r+ 1)? + (r+ 
2)? + (x + 3)? is divisible by 7. 


(14). Define axb = 2a + 2b — ab. Find z, given (4*2)*5 = 3x (5x2). 


(15). Define axb=a+6+1. Find a and b if (a x5) = (bx 4) = 11, 
and hence find ax b for the values you have found for a and b. 
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(16). 


(17). 


(20). 


(21). 


(22). 


(23). 


It is given that (a — b}? + (b — 2c)? + (c — 3d)? + (d — 4e)* = 0 
anda+b+c+d+e= 130. Find the values of a, b, c, d and e. 
(Hint: Sum of the squares is zero!) 


l l 1 


Prove that ——— = — — —. Use it to find 
nint+1) n n+l 

EEFE E E E 
2 6 12 20 30 42 

1 a I+a 
Fi iven = + = = —. 
ind natural numbers a and b given 3 ~ 14 
. Find n if, 


ee AEAN 26 + 284 284 294 29+ 2° _ 
y + y +y’ kê 4 kê E 
where z = 2k and y = 2. 


2", 





Prove that the sum of the quotient and the remainder is always 
odd, when a two digit prime number is divided by another two 
digit prime number. In general, show that when any prime num- 
ber is divided by another prime number then the sum of the 
quotient and the remainder is always odd. 


Define 9’s complement of a single digit number a, denoted as ao, 
as 9 ~a i.e., Ag, =9-—a. 


a) Find a,b such that (a + b)g, = age + boc. 
b) Find a such that a — ag. = 17. 


A two digit number is such that when the product of the digits 
is added to the sum of the digits, it gives the two digit number. 
Find the number, 


Find the minimum value of the expressions, 


a) T° +73, z is an integer, and 
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b) z? — 6x + 12, z is à natural number. 
(24). Find the maximum value of the expressions: 
a) 40 — y?, y is an integer 
b) 33 + 107 — x’, z is an integer. 
(25). Find the value of 


1 
a) l+-+- 


2 
] 
3 


1 ds h 
3t 16 
1 1 


tatai 


EETA z + 
4 16 64 256 


(Hint: Group all the terms after 1 and take 
out common factor to get the original series. ) 


+ — 


b) 1+- 


1 
4 
a. 
9 
1 


(26). Given z? +2+1=0. Find the value of 
1 2,1 a i s, 1 
(a) t+ — (b) x + (c) z ae (d) z Po 


(27). Observe the pattern: 


l = 1° 


1+2+1 = 2? 
14+24+3+42+41=3? 


14+24+3+-:-+n+(n-1)4+(n—2)4---4+1 = 7’ 


Using this prove that 1+24+3+4+---+n= 3 


(28). Find n, given (8? + 2)? — (873 — 2)? = gn 
(29). Ifaxa+bxb=cxcandpxc=axb, 
1 


1 
rove that ——- = —— + ——. 
p px Dp axa izi 


n(n +1) 
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(30). Look at the number pattern given below: 


(31). 


ee” 


32). 


l=1x1xl 
34+5=2x2x2 
74+94+11=3x3x3 
13+15+17+19=4x4x4 


Generalise and prove the algebraic relation for the pattern. 
(Hint: Write the n‘® group on the LHS.) 


Observe the pattern and generalise for the n't row of numbers: 


A B c 
1,2 3 0 
1,2,3 4,5 8 


l, 2, 3, A, ð, 6,7 8 
1,2,3,4,5 6,7,8,9 15 


(Hint: The numbers in column C is the difference between the 
sums of numbers in columns A and B. (n — 1)* row of A has 
the first n natural numbers and B has (n — 1) natural numbers 
starting from n + 1.) | 


Consider the ordered pairs (a,b), (c,d), where a, b, c, and d are 
whole numbers. We define (a,b) = (c,d) if and only if a +d = 
b+c. Define the operation » on the ordered pairs given above 
(a, b) x (c, d) = (ac + bd, ad + bc) 

Example: (2, 3) » (10, 7) = (20+ 21, 30 + 14) = (41, 44). 

Note that (41, 44) = (1, 4). 

Evaluate: 


(a) (1) (5, 4) x (4,5) (2) (3, 4) » (4,5) (3) (6, 5) » (6, 5) and 
express the result so that each term of the ordered pairs is 
the lowest possible. 
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(b) Find ordered pairs (a, b) such that 
(2, 3) x (a, b) = (2, S\. Is (2, 3) x (4, 3) = (2, 3)? 
Is (2, 3) * (a + 1, a) = (2, 3) for all natural numbers a? 
(c) In the above ordered pairs, define 
(a, b) O(c, d) = (a +c, b + d). 
(i) Find (z, y) such (2, 3) © (x, y) = (2, 3), where z and 
y are natural numbers. 
(ii) Is (2, 3) O(a,a) = (2, 3) for all natural numbers a? 
Show that (3, 2) x [(2, 3) © (3, 4)} = [(3, 2) * (2, 3) 
© [(3, 2) «3, 4)] 


(33). Consider the ordered pairs, (a, b), (c, d), a, b, c, d being whole 
numbers. (a, b) = (c, d) if and only if ad = bc, b, d# 0. 


(a) Find at least 5 ordered pairs equal to (i) (2, 3), (ii) (1, 1), 
(iii) (0, 1). 
Define (a, b) x (c,d) = (ad + bc, bd) 
Example: (5, 4)*(4, 5) = (25 + 16,20) = (41, 20). (41, 20) 
= (82, 40)= (123, 60) and so on. 


(b) Find 
(i) (1, 2)*(3,4), (ï) (2, 1) (2, 1), 
(iii) (4, 3) * (3,4), (iv) (5, 4) *(1, 1), 
(v) (5,4)*(0,1), (vi) (5,4) *(0, 2), 
(vii) (5, 4)*(0, 3), (viii) (5, 4)» (0, 100). 
(c) Define: (a, b) © (c, d) = (ac, bd). 
Example: (2, 3) © (3, 4) = (6, 12) = (3, 6)= (4, 8) = (1, 
2 
Kakain 
(i) (4, 3) © [(5, 16) » (7, 16)] 
(ii) [(4, 3) © (5, 16)] » [(4, 3) © (7, 16)] = (3, 4) 
(iii) (3, 4) © [(2, 3) * (2, 3)] and 
[(3, 4) © (2, 3)) « [(3, 4) © (2, 3)). 
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(d) Find the ordered pairs (a, b) such that 
(i) (3, 4) © (a, b) = (3,4) 
(ii) (3, 4) x (a, b) = (3, 4) 
(iii) (3, 4) © (a, b) = (1, 1) 
(Note: (1, 1) = (2, 2), (3, 3) = (4, 4) ..-) 
liv) (3, 4)» (a, b) = (0, 1) 
(34). Consider the ordered triplets (ai, az, a3), (b1, b2, b3) -. 
where a;, 6; € Q,% ie = Laon t it the set of all rational inakaa) 
Define (a1, az, a3) x (b1, bz, b3), if and only if a; = b;, i = 1,2,3. 
Definition 1: Define x on the triplets as follows: 
(ai, Q2; Q3) * (bi, ba, b3) = (ay a i bi, a~ ba, ag + bs) 
(az ~ bz- difference between az and by). 
Definition 2: Define © on the triplets as follows 
(ai, G2, à3) © (bi, bo, b3) = (a:b), a2 + b2, a3b3). 
Evaluate: 
(i) (1, 2, 3) (3, 2, 1) 
(ii) (1, 2, 3) © (3, 2, 1) 
(iii) Find (a, b, c) such that 


(4, 5, 6) * (a, b, c) = (4, 5, 6) 
(4, 5, 6) © (a, b, c) = (4, 5, 6) 
(iv) Evaluate: 


(a) (4, 5, 6) © ((2, 3, 4) x (3, 4, 5)) 
(b) [(4, 5, 6) © (2, 3, 4)] » [(4, 5, 6) © (3, 4, 5)). 


(35). Observe the patterns in columns A, B and C, where z #1. 
Column A 


(1-2) x1l=(1-z2) 
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O De 
(l-2z)(1+z)=1-2° 
(1—z)(l+2+2")=1-2° 

(1 - lteter +a°)=1-2 

(1-r)(1+r +r +r +r) =1-2° 

(1-r)(l+rtr tetar” 1) =1- r" 


Column B 


pas 


(l+2)xl=(1+z2) 
(l+2)(l—-2+2’)=1+2" 
(+2)(1-2+a?—-234+24)=1+4° 
(Q+2)(l-ct2-2 +2t-25 42°) =142" 


Q4¢2)(1-cte2—23 4-5-2! 40%) =1421 


Column C 
(l1-—z)xl=(1-2) 
(1—2z)(1+ 2) =(1—2’) 
(1-7) 1+7) =(1- E 
t- g?) 


(1—2*\(1+2*) = 


(1 — z”)(1 + 7") n (1 _ mni 
Solve the following problems using the results given in columns 
A, B and C. 


Write 1 — z!° in two different ways as a product of factors and 
hence show that 


(a) (1+ )(1 +r +r? +r +t) -ar tr? r? + art) =(14 
THT? + Ha’) 


. Given 


c 
. Given Si —, show that ——— 
c 
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(b) (1+2-+2?+25+24)(1-c-+2?—25 +24) = (1+2?+2*+2°+z') 
(c) Prove that (1+2+22)(1-2+27) =(1+27+72*). 


. Factorise (1 — z?) in two ways and hence show that 


(1+2)(1+27) =(l4+2+27?+2°). 


. Factorise (1 — zê) in two ways and hence show that 


(l+2+2*)(1+2')=(lt¢ct+2?+2° +2‘ +2") 


. Find (1- 2)(1+2)(1+ 22)(14+ 24)(1 + 2°)(1+ 2") 


, Show that (1 — 2°") + (1-2?) = (1+2? +14 +- +r”). 
at+at+at+---+a=a'd 


x times a 
b+b+bo+--++6= ab? 
eean, poia 

y times b 


where a, b, z, y are natural numbers. 
Find (z+z+r+: e +r)y+ty+y+t +y) 


y times T times 
in terms of a and 0. 


pa+qb  pc+qd 


ra+sb rc+sd 
p, q, r, $ are natural numbers. 


, where a, b, ¢, d, 


. Given two consecutive numbers and their sum, show that exactly 


one of them is divisible by 3. 

Pythagorean Triples: Any three natural: numbers a, b, c a < 
b < c, and such that c° = a? +b, are called Pythagorean triples. 
In addition if a, b, c have no common divisor, then a, b, c are 
called Primitive Pythagorean Triples in short PPT. 


If a triangle has for its sides, Pythagorean triples, then it is 8 
right angled triangle. The biggest side, which is opposite the 
right angle is called the hypotenuse. In a Primitive Pythagorean 
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(45). 
(46) 
(47). 
(48). 
(49). 


(50). 


triples, the length of the hypotenuse is always an odd number 
and of the other two sides, one is odd and the other is even and 
they are called the odd leg and even leg respectively. 


. Show that given two numbers a, b, one odd and the other even, 


and relatively prime, the numbers a? + b?, a? — b?, and 2a can 
represent the sides of a right angled triangle. 

[Hint: Show that (a? +07)? = (a? — b)? 4 (2ab)?]. The sides are 
relatively prime. 


. Using the above formula, given the odd leg of a right angled 


triangle as 45 units, find the even leg and hypotenuse of the 
triangle. How many such triangles do you get? How many of 
them are primitive? | 

(Hint: (a? — b) = (a — b(a +b) = 45 = 5 x 9 and a, b are 
integers, find a, b. Here they aré 7 and 2 respectively. Find 2ab 
and a?+b*. You get sides of one right angled triangle. Similarly 
do for a? — b? = 1 x 45 and a? — b = 3 x 15.) 


Find all the PPTs given the odd leg to 105 units. 


Show that 49847 + 10277 + 97875 — 297920 is divisible by 
2005. (Hint: z” — y” is divisible by z — y for all n and 2" + y” 
is divisible by z + y for odd n.) 


Show that 15627"+ — 6362"+! +. 16462"+!_— 5672"+1 is divisible 
by 2005 for all positive integer values of n. 


Given ab = cd, a — b > c — d, show that a + is greater than 
c+ d (a, b, c, d are positive integers a > b, c > d.) 


Given a+b =c+d, a~ b> c- d, show that ab < cd. (a, b, c,d 
are positive integers a > b, c > d.) 


Given a +b > c+ d and (a — b) = (c — d), show that ab > cd, 
(a, b, c, d are positive integers, a > b, c > d). 


CHAPTER / 


Geometry 


(1), In the adjoining figure, AOB is a line and 
rays OP, OQ, OR, OS and OT are drawn so 
that T. if p 
ZBOP = ZPOQ = ZQOR p 
= ZROS = ZSOT = ZTOA. 


a) How many angles are formed, including the straight angle? 
b) How many of them are acute? 

c) How many are right angles? 

d) How many are obtuse angles? 


(2). In the adjoining figure, points D, B, C are 
collinear. XB is produced to Z and YB is o 
produced to P. ZX BY = 90°. 
(a) Show that ZXBD = ZXBA B 
(b) Find 2DBZ and ZPBC in terms of 2°. 


| Z 
(3). In a triangle each of the smaller angles is less than 45°. Show 
that the A is obtuse angled. 


(4). In a triangle each of the smaller angles is greater than 45°. Show 
that the A is acute angled. 
52 
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(5). In a triangle, each of the smaller angles is half the biggest angle. 
Find the angles of the triangle. 


(6). In a triangle, each of the bigger angles is twice the third angle. 
Find the angles of the triangle. 


(7). In an obtuse angled triangle, exactly one angle is twice one of 
the other two angles. If all the angles have integer values (in 
degree measure), find the number of such triangles and their 
angle measures. How many of them have the same obtuse angle? 


(8). In a right angled A, one angle is twice the other angle. How 
many triangles can satisfy this condition? What are their angle 
measures? 


(9). In an acute angled scalene triangle, one angle is twice one of the 
other two angles. How many pairs of these triangles have angle 
measure of one angle common? 


(10), The perimeter of a triangle with integer sides is (a) 18 em (b) 13 
cm (c) 8 cm. Find the number of triangles that can be con- 
structed. 


(Note: 1. Sum of the lengths of any two sides of a A is greater 
than the length of the third side. 

Note: 2. This type of problems can also be considered as 
problems in number theory] 


(11). £ > y > z are three positive integers. Show that a triangle 
can be constructed with sides of length (a) r +y, y+z, z+2 
(b) z, y+ z, +z. 
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(12), ABC isu A. Dis the mid-point of BC. Show 
AB + AC- 


that AD 
(13). In Problem (12) above, if E and F are the N 
midpoints AC and AB respectively, show that B 
(i) BE > AB + BC - AC 
(ii) CF > vg HBU AR 


(Note: AD, BE and CF are the medians of the AABC.) 


(14), Using the results of Problems 12 and 13, show that sum of the 
medians is greater than the semiperimeter of the triangle. 


(15). In any triangle ABC, if AB < AC then 
LC < ZB. Prove. 


[Angle opposite the shorter side is less B 
than the angle opposite the larger side] 


(16). In AABC, AD is the median (D is the mid 
point of BC). AD> DC = ri Prove that 
ZBAC is acute. 

(17). In the figures given below, the circle with centre O, touches the 


circles with centres A, B, C, and the circle centre B touches the 
circles with centres A and C. 
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(18) 


(19). 


r 


(20). 


. ABC is an equilateral triangle. On the 


Show that if A, B, C are collinear, the radius’ of the circle cen- 
tre O is greater than the radius of at least one of the circles 
with centres A, B, C. Will this be true when A, B, C are not 
collinear? 


ABCDE is a pentagon and the star with five 
vertices PORST is drawn extending the sides 9 
of the pentagon. Calculate the sum of the 
angles of the star. (ZP-+ZQ+ZR+4S+2T). 


Note: Sum of all thé angles of the pentagon 
is 540°. 


ABC is a triangle and the sides are ex- A 
tended to get three more As at the three 
vertices as shown. Find the sum of the 
angles formed at A1, A2, Bi, B2, Ci, Co. 





ABC is an equilateral triangle. 
Isosceles triangle ABD, BCE 
and CAF are drawn, with AD 
= BD = BE = CE = CF = 
AF and base angles of these As 
being 70° each. Find the angles 
of the triangle DEF and hence 
show that it is an equilateral tri- 
angle. 


sides of this triangle isosceles As, with 
vertical angles 140° are drawn as shown 
in the figure. As in Question (20), the 
vertices DEF are joined. Show that 
DEF is an equilateral triangle. 





(22). 


(24). 
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. As in Question 22, isosceles As, 





In the adjacent figure, on the 
sides of the square ABC D, equi- 
lateral As ABP, BCQ, CDR 
and DAS are drawn. Show that 
PQRS is a square. 


with base angles 80° are drawn on 
the sides AB, BC, CD and DA 
of the square ABCD. Show that 
PQRS is square. 





On the sides of the square ABCD, 
if congruent isosceles As are drawn, 
then the vertices of these triangles 
form a square, whatever be the base angles. Prove. For what 
measures of base angles, do the sides of the square joining the 


vertices of the isosceles As pass through the vertices of the square 
ABCD? 
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(25). 


t 


(26). 


= 
to 
~N 

Sa” 


(30). 


ABCD is a rectangle. On 
the sides of this rectangle, equi- 
lateral triangles ABP, BCQ, 
CDRand ADS are construct- 
ed. Prove that PQRS is a 
rhombus. 





In Question 25, instead of equilateral isosceles As of equal base 
angles 80° are constructed. Show the PQRS is a rhombus. 


. In the above question, whatever be the equal base angles, prove 


that the vertices PQRS enclose a rhombus. Find for what values 
of the base angles, the sides of the rhombus. 

(a) will pass through vertices of the rectangle 

(b) will intersect the sides of the rectangle. 


. If equilateral triangles are drawn on the sides of a regular pen- 


tagon(5 sided figure with sides and angles equal), show that the 
figure got by joining the vertices is also a regular pentagon. 


. In Question 28, instead of equilateral As, if isosceles triangles 


of equal base angles are drawn, verify if the figure obtained by 
joining the outer vertices of the As so constructed is a pentagon. 


Generalise Questions (28) and (29) to a regular hexagon, and 
prove. Investigate, ‘corresponding to those for any regular poly- 
gon, the results stated in Questions (28) and (29). 
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C 
(31). ABCD is a square. E, F, G, H K \ 


are points on the sides of this square, H 
with AE = BF = CG = DH. Show \ 


F 
that EFGH is a square. a 
A B 
2 ¢ 
(32). ABCD is a rectangle; E, F, G, H are D C 
the midpoints of AB, BC, CD and 
DA. Prove that EFGH is a rhombus. H | F 
A \ B 


(33). ABCD is a rectangle, with AB =8 and 


r E G c 
BC =6.4 units. E, F, G, H are points H p \ 


on the sides AB, BC, CD and DA such 


that AE = CG = {AB = jCD, BF = p 

DH =1CB = ŁAD. Show that EFGH | 

is a parallelogram. A m B 
R 


D C 
(34). P, Q, Rand S are the mid points of 
the sides AB, BC, CD and DA re- g Q 
spectively of the rhombus ABCD. 
Prove that PQS is a rectangle. 
A p B 


(35). In the above question if ABCD is a parallelogram, prove 
that PQRS is also a parallelogram. 
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(36). 


(39). 


w 


). In the adjoining figure AB = AC = 


. ABCD is a square; (AS, AP), (BP, BQ), 


. ABCD is a square. P, Q, R and 5 are some 


In the adjoining figure, EF = EC. Find /\ 
the value of z and show that AABC is 
isosceles. 


BC =CD. Find the angles of the As 
ABC, ACD and BAD. 





(CQ, CR) and (DR, DS) are the four pairs 
of angle trisectors of the angles A, B, C and 
D. The angle trisectors of adjacent angles in- 
tersect at P, Q, R and S as shown here. Show 
that PQRS is a square. (‘Trisect—divide into 
3 equal parts.) 


In the adjoining figure 

AABC is right angled at B and 
CD = CL and AM = AD. 
Calculate the measure of ZM DL. 





points on AB, BC, CD and DA. Prove that 
the perimeter of the quadrilateral PQRS is less | 


than the perimeter of the square. S Q 
ad Pt B 


(41). 


(43). 


(44). 


(45). 


. ABCD is a rectangle. In the figure, 


_ 


ABC is a triangle. AB is extended to 
P. Theline XY bisects ZCBP. NM is 
perpendicular to XY at B. Show that 
the line MN bisects ZABC. 





SLK, PLN, QNM, RNL are congru- 
ent right angled triangles. Find the area 
of each triangle. 


24 unit 





Given a circle, and two lines, draw all 
configurations for the relative positions 
of the circle and the lines. How many 
intersection points are determined by 
each configuration. What is the maxi- 
mum points of intersections? One such 
configuration is shown here. 





In Question 43, if there are 

(a) two circles anda line (b) two circles and two lines, 
how many configurations can be got? What is the macmum 
number of points of intersection in each case? 


ABC is a triangle, D is the midpoint of r 
BC, M is any point on AD. Show that 
area of AAM B = area of AAMC. 


(Hint: There is just one perpendicular 
line (altitude) from a given point to a 
given line.| B 
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(46). AC and BD are two perpendicular di- 


(47). 


(49). 


~~ 


eee” 


ameters of a circle with centre O. Four 
small circles are drawn with centres on 
AC and BD at P, Q, R and S respec- 
tively touching the circle at D, A, B and 
C respectively. The radii of the small 
circles are equal. Show that PQRS is a 
square. 


In the adjoining figure, the three diame- 
ters AD, BE and CF make equal angles 
ZLAOB, ZBOC, ZCOD, 

ZDOE, ZEOF and ZFOA at O. The 
small circles touch the circle centre O. at 
A, B, C, D, E and F as shown and they 
are of equal radii. 


The centres of the smaller circles are PORSTU.. 
(a) Show that PORSTU is a regular hexagon 


(b) Show that PUTO is’ rhombus. 
c) Show that OU = OP 


d) Show that PUTS is a trapezium and PS = 2UT 


( 
( 
(e) Show that PT = TR = PR and 
( 


f) Find the Zs of the triangle POR. 





. If a configuration of 4 points ABCD is given, then what is the 


maximum number of line segments, which are pairwise non in- 


tersecting except at A, B, C and D? 


Extend the number of points in Question (48) to (a) 5, (b) 6, 
(c) 7 and (d) n. Find the maximum number of non intersecting 
line segments which can be drawn using these points, which if 
they meet, meet at only the given points. (Hint: Make a table 


and generalise.) 
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(50). In Questions (48) and (49) count the total number of As formed, 


(51). In the adjoining figure, the bisector of 
ZCAB meets at CB at D, and the bi- 
sector of ZCAF meet BC extended at 
E. Calculate the value of ZACB — 
ZABC if AD = AE. (Note.that the 
figure is not drawn to scale}. 


(52), In the adjoining figure, show thet 
LDEC + ZBFC = 
ZDCB-— ZDAB, 


(53). 


w 


(a) A, B and C are the centres of three 
circles such that each circle touches the 
other two. If ABC is an equilateral A, 
show that the radii of the circles are 
equal. 


(b) A, B, C and D are the centres of 4 
touching circles as shown here, 

If ABCD is a square, show that the 
radii of the circles are equal. 








F 


CHAPTER & 


Miscellaneous 


8.1 Combinatorics, Counting, 
Colouring and Measuring 


(1). Write the numbers from 1 to 12 and group them in three groups 
so that each group has four numbers, and sum of the numbers 
in each group is the same. Show two such groupings. 


(2). Numbers 1 to 9 are grouped into 3 groups, so that sum of the 
numbers in each group is the same and each group has 3 numbers. 
In how many ways can the grouping be done? Write all the 
possible groupings. 


(3). A child is asked to write numbers from 1 to 5 using two colours, 
red and green. In how many ways can he write these numbers 
using the two colours? 


(4). In how many ways 5 numbers can be written using three colours, 
using each colour at least once? 
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(5). 


_ Around this unit square, 3 more unit squares 
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A unit square is drawn and painted Green. 


are annexed and painted Blue. This process 
of annexing unit squares and painting alter- 
nately Green and Blue is done in a 10 x 10 square. How many 
are painted blue? What is the number and colour of the unit 
squares annexed to 10 x 10 square to get 11 x 11 square? 





. In Question 5, if Green, Blue and Red colours are used alter- 


nately, give the corresponding answers to the questions asked. 


- Starting with a unit square, bigger squaresof [R|R|R_ 


sides 3, 5, 7 ...are obtained annexing 8, 16, | R | G 

24, ...unit squares. Here we start painting |R |R 
the first unit squaré Green and the succeeding 

unit squares, which border the previous square are alternately 
painted with Red and Green. In this process, a 11 x 11 square 
is obtained. How many unit squares are painted green and how 
many are painted red? How many border unit squares are to be 
annexed to the 11 x 11 square to get a 13 x 13 square? What is 
the colour of the new unit squares in the 13 x 13 square? What 
is the colour of the border squares of a 101 x 101 square? 


. Starting with an equilateral triangle of unit side, bigger. equilat- 


eral triangles with side length 2 units, 3 units, ... are constructed 
The first three stages are shown here: 


B 






A AN 
ANA _ RN 


8.1. Combinatorics | 65 


How many equilateral triangles will there be in the 10" stage? To 
get the 11* stage, how many unit triangles are to be annexed to 
the 10 stage figure? These unit triangles are coloured starting 
with Blue, followed by Red, so that triangles with a common 
side have different colours. How many Blue unit triangles and 
Red unit triangles will there be in the 10“ stage? What is the 
number of red and blue triangles among the base unit triangles 
in the 10° stage? . 


(9). AB is a line segment of 1 unit. In stage 1, it is divided into 3 
equal parts and the middle part AB; is painted green. In each 
of stage 2, AA, and BB, is divided in to 3 equal parts, and the 
middle parts of AA, and BB, are coloured red. This process of 
dividing the segments and colouring is continued up to 6 stages. 
What is the total length of the green coloured segments and red 
coloured segments, if the segments are coloured alternately green 
and red? In the third stage, the 9 triangles obtained from the 
second stage are split and the 9 smaller triangles so obtained are 
coloured blue. 


A B 
A Ar Gren B) B 
A Aah Ay ! B BaB B 


Red Green Red 


(10). Here are some figures: in the initial stage an equilateral triangle 
of side 1 unit is taken. In the first stage midpoints of sides are 
joined and another equilateral triangle is got and coloured Blue. 


66 | Miscellaneous 





Repeat the first stage process to the three equilateral triangles 
formed at the corner and paint the three middle triangles Green. 


A 
W\ IN VVA 


If this process is continued upto 5 stages, using Blue and Green 
colours alternately, find the number of Green triangles, Blue tri- 
angles and uncoloured triangles. | 





(11). Replace the triangle by a square, and J7 
get the middle square by drawing pairs |: | 
of lines passing through points of trisec- z : 
tion of the sides. Continue the process. H- 
The nine shaded squares are shown here. tt~ waka 
Find the side length of squares painted F -F jeeps TT 
in the 5" stage. SS Mes Ka pa 





(12). Look at the sequence of diagrams given 

on the facing page. Find the total length of all the segments, 
in each stage from initial stage upto 3 stages, given the initial 
length to be 1 unit. Find the number of sides in each stage. 
Calculate the total length of all the segments in the 4t", 5" 
_., 10t? stages. How many segments are there in the 10n stage? 
Can you generalise to the n™ stage? 

Note: In the first stage, middle third of the portion gives 4 
square above the initial line, with one side at the bottom deleted. 
This is repeated at every stage as shown | 
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Initial Stage (0-stage) 





First Stage. 


Second Stage 


Third Stage 


68 | Miscellaneous 
(13). An invitation has the fol- 
lowing design. What is the 
perimeter of this design? 
What is the area? If three 
different colours are used 
with one for the interior 
and two for the border, in 
how many ways can the 
design be coloured, so that 
the adjacent sides with a 
common vertex are colour- 2cm 
ed differently. «— fcm — <— fcm — 


18cm - 





8.2 Different Bases 


(14). In Fivi country, the numerals are written as follows: 
o b o go bo oo boo 
0 1 2 3 4 öğ 10 25 
In this method, we write 7 as 5+2=1x54+2= 
qo and Dor=3x5?4+4%542=97 
The powers of 5 are written as 5= DD, 5? =o, 
5 = 000, 5 = b000 0and so on. 


a) Write the following numbers using Fivi numerals. 
(i) 8 (ii)9 (iii) 12 (iv) 15 (v) 127 
b) Change the following Fivi numerals into out decimal system 
(i) bo g 
(ii) b 
(iii) 9 o 
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(iv) o | 
(v) ob Tg 
c) Can you write all natural numbers using Fivi numerals? 
In Fivi numerals the addition is done as follows: 
() b+r=0 
ii) g+q=bb 
(ji) o+o+9=cb 
(Change the Fivi numerals into our system of numerals and verify 


the result.) 


The above numerals are base 5 numerals. Here the base system 
is units, fives, five squares (or 25), five cubes (or 125) and so on. 
We require 5 different symbols as numerals for base 5 system. 
You can very well use 0, 1, 2, 3, 4 as the five numerals and write 
519 = 105; (13)19 = (23); and (134); means 1 x 5?+-3x5+4= 
(44)19. Similarly you can have base 6, base 7... base 12, base 
16, ... systems. For base n, n > 2, we require n symbols. Here 
the base is represented as a subscript. 


(15). Verify the following: 


a) 2410 = 40g, 3310 = O36 
b) Convert the following numbers given in base 6 into base 10. 
(i) 23 (ii) 223, (iii) 1236 (iv) 321, (v) 54321, 
c) Change into base 6: 
(i) 101p (ii) 2010 (iii) 1810 (iv) 3610 (v) 3810 
d) Change into base 5: 
(i) 54g (ii) 45s (iii) 326 (iv) 23, (v) 5556 
e) Change into base 6: 
(i) 32g (ii) 235 (iii) 435 (iv) 345 (v) 123s 
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(16). What is-5g x 36? If this product is converted into base 5, how 
should it be written? 


(17), Find 5¢ x (36 + 46) and 5e X 36 +06 X 4g. 


(18). Write the divisibility test (a) by 5 in base 5 (b) by 6 in. base 6. 


8.3 Alphamatics 


In Alphamatics, digits are replaced by alphabets so that each alpha- 
bet represents a different digit. Solve the following alphamatics; (ER 
find the values of the letters used in the problems, so. that problem is 
correct.) 





(19). BASE Note: You have more than one solution. You 
+BALL can have the corresponding addition with or 
GAMES without carry over. Give at least one solution 

for each case. 

(20). THREE Here, it sounds ridiculous but in representing 

—- FOUR by numbers, it is a valid problem.. 
~ FIVE | 

(21). GOD Note that this problem has no solution! 
+ IS GOD 
+NOW , + IS 
HERE + NO 

WHERE 

(22). ONE 

+ONE 
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FOOD 
(23). + FAT 
DIETS 


8.4 More Problems Using Letters 


(24). In how many ways can the Hint: The word GOD 
word MATHS written below can be read in 7 ways. 
as a pyramid be read? 

M 1,G 
MAM | 4 3 
MATHM F ° ji 
MATHTAM G O O G 
MATHSHTAM po nrg 


(25). If the word MATHEMATICS is written as above in how many ways 
can it be read? Can you generalise this for n letter words, where 
n is odd? | 


8.5 Matrices and coding 


Matrices 


A square array of numbers enclosed in parenthesis as shown below is 
called a square matrix (of numbers). 
Examples: 


4 4 157 
(1) (2) |8 9 4] are2x2 and 3x 3 square matrices. 
a \4 3 2 

They are called square matrices of 2"¢ order and 3" order respectively. 
Addition of matrices is done by adding the corresponding entries of 
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two matrices of the same order. 
a b e f\_ fate And 
c d) * g h c+g dth 


But multiplication is defined differently. 


a b jo bz a102 + bic, wri 
a a) C2 | 2) = pedir cib + didz 


Perhaps the arrows will help you to remember the definition of mul- 


tiplication. 
Note:. Matrix multiplication is not commutative i.e., A x B.# 
B x A, where A and B are two square matrices of the same order. 


Example: 
1 2 ‘ 5 6\ /1x5+2x0 1x6+2x7 
3 4 0 7/ \3x5+4x0 3x5+4x7 
_# 5 “| 
ALB 43 
5 6 a 1 2\ _ /23 34 
0 7 3 4) \21 28 
2 3 a b\ /12 13 
(26). (s «(3 )= (7 A find a, b, c and d. 


1 1\/a 6 3 3 
(27). Given k 2) k 4 = t 5) find a, b, c, d. 


a (a 3) > (e a) = (s aaae a) 
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a b a b a b a b 
(29). If k a) á k a) 7 k 2) ting (e ri 
(Hint: Find the relation between a and d, and hence find such a 
i 1 
matrix. One such matrix is (i i), Verify. ] 
8 4 
a b a b\ /0 0 
(30). If k 1) x k da= lo 0 and a, b, c, and d are non zero 
numbers, then find the condition for this equation to be true. 


One example: 
6 9\ (6 9\_ (0 0 
—4 -6 -4 -6/ \0 0 


Find at least two more examples. 


Coding 


If you use numbers in the place of letters taking A= 1, B=2,...Y = 
25, Z = 26, or Z = 1, Y =2...,B = 25, A = 26 or start from any 
letter as 1 say P = 1, Q =2,...2 =11,A=12,...,0 = 26, and 


4 the 


then convert your message in the form of 2 x 2 matrices j a} 


message is now hidden in the matrices. 
Now each of these matrices should be multiplied by another two by 


two matrix la D) where AD # BC. Now you can read the secret 
message. The matrix é D) given above is called an Encoder. The 
receiver should multiply by the Decoder which is | 


D/(AD - BC) -B/(AD - BC) 
leonan - BC) AM(AD- a) 
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Also the order of conversion of the alphabets into numbers (say A, ~ 
Z5, Ang. Z1, 9(P,, O26). The receiver then can read your message. 
Let us take the 4 lettered word GOOD. If you use Ai — —Zy¢, then 


, G O 7 15\,,. 
| = h 
the corresponding matrix is ( OD 15 4 Using the encoder 


3 1\ cancer (7 B) (3 1\_ (51 2 
21 Be \15 4) “2 1) ~ (53 19] 
Now no body can guess what this is! To get the information back, the 


subscript tells how the message is converted. Multiply the message 


HETE L =l 
by the decoder of (31) ien | g 3) 


HHE Hna 


=> ‘Good’ is the message. 
Caution: If the message matrix is multiplied by encoder from the 
right, one should multiply the coded matrix by the decoder from the 


right only. 
(31). Decode the following message. 


p e B,Aog de — 1, —2, 1 (Here you are given the decoder 


directly. ) 
38 56 
(32). j S) be 4 Z, — Ags dc2, -1, -1,1 


Another method of coding 


Write A = 1, B =2,...Z = 26. Here we use the sequence of prime 
numbers: 2, 3, 5, 7,.... We take the first letter of the message by the 
first prime number raise it to the power of that number which rep!& 
sents that alphabet or letter, and in general, n'è letter of the word by 
n prime number, caised:to the power of its number representation: 
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The word GOOD, as a coded message is 2” 3/5 51° 74. The indices 
7 15 15 4 give the message ‘Good’, In practice, we should write the 
value 27. 345. 515. 74 in standard form. The receiver first expresses 
the number in standard form as a product of powers of prime numbers 
and then decodes the message. Even for small messages the coded 
number becomes very large. 


(33). Decode: 16875 x10° x 390625. 


(34). Write yes we see (use the letters S V C for yes we see) in the 
above coding method. 


Large Numbers 
Read the following 


= 1, 
AATA -na 


= NXNx...xXNE=NY, | 
AN MA =nwithn As 


N times 
around. 


= 256, 


(35). Find (a Aw A « A 
(36). Find out which is bigger: A or 
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(37). Find out which is bigger: 2] x [2] or [2] x A 


8.6 Some Puzzles 


(38). A king had 3 wives. A pearl merchant visited the king and 
presented him 9 pearl necklaces, the cost ranging from 1 to 9 
sovereigns (no fraction involved). Help the king distribute the 
necklaces to his three wives, so that each gets 3 necklaces and 
the total price of the necklaces received by each of his wives is 
the same. 


(39). This is a crossnumber puzzle. 
Across 





A — Amit’s age in years. 
B — Sum of Balu, Amit and Chaya’s ages in years. 


Down — 


A — Sum of Amit and Balu’s ages in year. Two of Amit, Balu 
and Chaya are the same age in years. 


a) Whose age is different from the other two? 
b) Can you find their ages? 
c) How many different answers do you get? 


(40). Look at the display of letters shown here: 


a) Each letter represents a different digit taken from 0 to 9 
b) The products ABC, BGE, DEF are equal. 


What is the product of A x G x F? 
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8.7 Problems on Weights 


(41). Find the minimum number of weights to be used to weigh from 
(a) 1 kg to 13 kg (b) 1 kg to 40 kg. Both sides of the pan can be 
used. , | 


(42). There are 8 identical coins, one of which is lighter. Explain 
how the counterfeit coin (lighter coin) can be detected using a 
common balance, weighing exactly twice 


There is a counterfeit coin in a collection of 8 identical coins. 
It is not known whether the counterfeit coin is lighter or heav- 
ier. Explain how the counterfeit coin can be detected weighing 
exactly four times. | 


Part II 


(43). 


~~” 





Solutions 


CHAPTER Y 


Problems on Number 
Properties 


(1). The two digit number pairs that could be obtained using the 
digits 2, 4, 6 and 8 exactly once are 
Pi at 
24 (24, 68), (24, 86) 
S86. 


pss 
26 (26, 48), (26, 84) 


28 (28, 46), (28, 64) 


49 (42,68), (42, 86) 


81 
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(2). 


48 
62 (62,48), (62, 84) 


46 


82 (82,46), (82,64) 
N64 


Thus we have 12 two digit number pairs (24, 68), (24, 86), (42, 
68), (42, 86), (26, 48), (26, 84), (62, 48), (62, 84), (28, 46), (28, 
64), (82, 46), (82, 64). The maximum sum is obtained when the 
two numbers have the maximum 10s digits, which are (62, 84), 
(82, 64). So maximum sum is 146. Similarly the minimum sum © 
is found to be 26 + 48 = 28+ 46 = 74. The maximum difference 
is 86 — 24 = 62. The minimum difference is 62 — 48 = 14. 


a) Hint: Take the four consecutive digits as a, a+ 1, a+2 and 
a+3, where a +3 <9. Thus the maximum value of a can 
be 6. | | 7 | | 
The minimum value of a is 1. There are 6 such consecutive 
number groups (Find out what they are!). The maximum | 

-= sum in this case in terms of a will be 





2a+5 | 2a+1 


which is 10(2a + 5) + 2a + 1 = 22a + 51, for each a = 1, 2, 
3, 4,5 or 6. The minimum difference is- 


Tens Units Tens Units 

at+2 .a a+1 10+a 
a 

— a+1-a+3 — a+1 a+83 


T 
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Check that the maximum difference is 31. 

b) For odd numbers take the 4 digits to be a, a+ 2, a+4 and 
a+6 with a = 1 or 3 and continue as in Question 2 a). The 
maximum sum is 


Tens units 
a+4 | a+2 
a+6 a 


2a + 10 | 2a +2 


i.e., 22a + 102. If a = 1, the maximum sum is 124 and if 
a = 3 it is 168. 


(3). If one three digit number is formed using three of the six digits, 
a second three digit number msy be formed with the remaining 
digits. Thus, we first count the number of three digit numbers 
formed using any three of the six digits. 


The three digit number pairs are 
(123) (456) (135) (246) 
(124) (256) (136) (245) 
(125) (346) (145) (236) 
(126) (345) (146) (235) 
(184) (256) (156) (284) 


Thus there are 10 pairs of 3 digit numbers without repetition of 
But, for each combination of 3 digits, there are 6 numbers Qi- 
erated, giving rise to 36 number pairs for each of the above 10 
three digit number pairs. For example, 


(123) (456) 
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(123) > (465) 
(123) — (546) 
(123) + (564) 
(123) + (654) 


and the digits (123) give rise to 6 numbers 123, 132, 213, 231, 
312, 321. Thus for each of the numbers formed using the digits 
(123), there are six numbers, formed using the digits (456) and 
hence there are 36 pairs of numbers for the combination (123) 
and (456). Since there are 10 pairs giving rise to 10 x 36 = 360 
pairs of 3 digit numbers, with out repetition of digits. 


As before, to find the biggest sum, make the 100s place digits 
to be the maximum in both the numbers of the pair, then the 
next highest digits in 10s place and the other two digits left out 
in units place. 


Thus the maximum sum is 


Huns. Tens Units Huns. Tens Units 
6 4 2 5 4 l 
=> 
+ 5 3 Í + 6 3 2 





(or any other choice, but retain 6 and 5 for 100s place, 4 and 
3 for 10s place and 1 and 2 for units place.) which gives 1173. 
Similarly the minimum sum is 


Co] = Ge 
|i Œ or 


Problems on Number Properties , 85 


The maximum difference is 

654 — 123 = 531 
and the minimum difference is 

412 — 365 = 47. 


(Here pick up first 6, 5 as the 10s and units place of the number to 
be subtracted, i.e., the biggest 10s and units place, then take the 
smallest digits 1, 2 for 10s and units places of number from which 
the subtraction is done, the numbers left are 6 and 5 differing by 
1, and are placed as above.) 


(4). Do it yourself. 


(5). a) (2-—0)+(3-1)+(4- 2) +---+(101 — 99) 
=24+2+---+2 100 times = 200 ` 
(Note: for any a, a' —'a = (a + 1) — (a — 1) = 2) 
b) 2+3+4-- + 100+ 101 


=(1+2+3+- +100 +101) - 1 
= 101x102 _ 1 = 5150 


c) OF 14 24+++- +99 = PAM = 4950. 


d) 2+4+6+---+100 
= (1 +2+3+--- +50) =50 x 51 = 2550 
e) 2 +4'+6'+--- 100 
= (+244) + +10- 0 
=14+3+5+---101-1 
1+345+---101 is the sum of the first 51 odd numbers 
= 51? = 2601 and hence 
Y 4 4'46- +100 = 2601 — 1 = 2600. 
Note: 2n — 1 is the nt? odd number. 


2n-1=101 >n=05]. 
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and 14+34+5+-+:+(2n—3)+(2n-1)= n? 
i.e., the sum of the first n odd numbers = n’. 
f) (1—2) + (3' —'4) + (5"—'6) + +++ + (99 — °100) 
a He ae t a 
g) (L +1) +(X +2) + (3° +3) +- + (100 + 100) 
=34+34 7474+ 11 +11 +: + 199+ 199 
p 
=2(3+7 +11 +- +195 +199) 
O 


= 2(202 + 202 + +--+ 202) 
-= 2 x 25 x 202 = 10100 


h) Follow the above method for subdivisions h) to 1). 


(6). (a + (a y e ini =2a+4 
'[(a'} + (a))] =la +2+a +3] = 2a +4 


br hha + (a)y - \(a F+ ((a’y)'] =0 
(7). The value of 


99 + 100 + 101’ = 100 + 101 + 102 = 303 = 3 x 101 = 3 x 100’. 
In general 


a’ + (a'y + ((a')') =3a+ 6 = 3(a + 2) = 3(a +1)’ = 30’) 
(8). a+((a’)')’ =ata+3=(a+1)+(a+2)=a'+(a’) 
(9). (a) ~'a1) + (az — 'a2) + +++ + (499 ~ 'a100). 


In general a’ —‘a = (a + 1) — (a — 1) = 2 for any a. 
Thus the result is2+2+--- 100 times = 200. 


(10). a) 


25 =20+5=5(4+1)=5x4' 
or 25=30-5=5(6-1)=5x'6 
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b) 
36 = 124.24 = 121 +2) =12 x 2 
or 36=12x3 =B? 


27 =81-54=9x(9-6)=9x3=9x"4 
or 27=81-54=27(3- 2) =27x1=27x'2 


etc. For prime numbers P, if P =a + b; there cannot 
be a common divisor for a,b greater than one, and hence 
P = (a + b) cannot be factored with any factor > 1. 


P=Px1=Px’2 or Pet 


are the only two ways of expressing, using predecessor or 
successor. 


(11). The digits 2, 4, 6 and 8 give the following two digit number pairs: 


(24,68) (42,86) (24, 86) (42, 68) 
(26, 48) (26, 84) (62, 48) (62, 84) 
(28, 46) (28, 64) (82,46) (82,64) 


(Note: each number in the number pair should have just two of 
the 4 given digits and no other digits should be used.) 

In the first row of pairs of numbers, 42 x 86 is the greatest. In 
the 2"4 row, 62 x 84 is the greatest and in the 3" row, 82 x 64 is 
the greatest. So we should find which of the products, (a) 42 x86 
(b) 82 x 64 (c) 62 x 84 is the greatest. Comparing (a) and (b) 


42 x 86 = 42 x 82+ 42 x4 
89 x 64 = 82 x 42+ 82 x 22 


(19). 
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and hence clearly 82 x 64 is greater than 42 x 86. 


Comparing 82 x 64 with 62 x 84. 


82 x 64 = (84 — 2)64 = 84 x 64 — 2 x 64. 
| = 84 x 62+ 84 x 2-2 x 64. 
= 84 x 62+ 20 x 2 > 84 x 62. 


Thus 84 x 64 gives the maximum value for the product. 

Note: If (a,b) and (c,d) are any two pairs of numbers with 
a+b=c+d, anda—b<c-—d, then the product ab > cd. 

In the above problem, considering the pairs (82, 64) and (62, 84). 
82 + 64 = 62+ 84 = 146 and 82 — 64 = 18 and 84 — 62 = 22 and 
we found 82 x 64 > 84 x 62. 
Ifa—-b=c—danda+b>c+d then ab > cd. 


(a) As in problem 3, there are 20, 3 digit combinations and hence 
10 pairs of 3-digit combinations using each digit 4, 5, 6, 7, 8, 


9 exactly once. As each 3 digit number in each pair can be 


permuted in 6 ways, a total of 360 pairs are available. 


Note: If a, b, c, d are natural numbers a > b, c > d and 
a+b=c+danda—b<c-—d then ab > cd. 

(b) Consider the pair (987, 456) with sum 1443. By interchang- 
ing (9, 4), (8, 5), (7, 6), we get other pairs with the same sum 
including the pair (456, 987). Among these the maximum prod: 
uct is where the difference is minimum i.e., (956, 487). 


. (a) The perimeter of a rectangle is 21 + 2b = 36 or l +b = 18: 
where l, b are length and breadth. 


Problems on Number Properties | 89 





O oo N & ct —S CG NHN m 
ro coon & Gor — GC DS 





Thus there can be 9 different rectangles with 1 rectangle having 
both sides of equal length ie, it.is a square and in this case where 
l—b = 0, the product l x b = 81 is the maximum (refer Note: 
in problem No 12). Do the other subdivisions. 


(14). (c) Area of the rectangle with integer side is 196. 





From the above table we see that when the area of the rectangle 
is fixed, the perimeter is minimum when the sides are equal (t.e., 
it is a square). 

Note: If a x b.is fixed, then a + bis minimum when a = b. Do 
the subdivisions (a) and (b). 
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(15). 


(16). 
(17). 


(a) Hundreds place of the first number for addition problem can 
be formed using any one of 5 digits thus it has 5 choices. Similarly 
for tens place (5 — 1) = 4 and for unit place (5 — 2) = 3 choices 
as repetition is not allowed. Thus the first 3 digit number (any 
3 digit number) can be formed using the given five digits in 
9 X 4x3 = 60 ways. 


The addend 2 digit number can be got in 2 ways. Thus the total 
number of. addition problem will be 60 x 2 = 120. To get the 
maximum; sum. in addition problems, use the biggest digit for 
100s place follepad by tens places. Thus the biggest st sum in this 
case will be 


652 464 2 6 5 3 
+ 43:0 + 88. +. 42 
6.9 5 695 69 5 


(b) For subtraction problems alsa since the first number is a 3 
digit number the same number of problems i.e., 120 problems can 
be constructed. To get the least difference use the least values of 
digits for hundreds, tens and unit places of the first number and 
biggest value for tens and unit places for the 2"? number. i.e. 





23 4 
— 6 5 
169 
Do it yourself. 
When 9 digit numbers are added, the maximum carry over occurs 


when all: the numbers are 9, Thus the maximum carry over is 8. 
Minimum carry over is 0 (Why?) Do the other subdivisions. 


(18). Let ay, Q2, Q3 and a, are the four single digit numbers. Let us 


find the different carry over when these numbers are added. 
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(19). 
(20). 


(21). 


(22). 


3 






Complete the table and find for what different value of a1, a2, 
a3 and a, you get this carry over. If all the 4 numbers ai, a2, a3 
and a4 are different we get 9+8+7+6 = 30 and the carry over 
is 3 and no other combination with distinct a1, a2, a3 and a4 can 
give the carry over 3. (Why?) 


For you to do. 
For you to do. 


If nine 9s are taken, the sum is 81. To get a carry over 8, this 
sum might go up to 89 (ten 9s give-90). So the maximum nines 
that could be taken is 9 and any other non zero.digit along with 
carry 8 gives nine 9s. 

For a carry of 5, six 9s give 54, and this sum could go up to 59 
by adding four more non zero single digit numbers. So the sum 
of the non zero digits must be less than or equal to 5, and the 
maximum nines that could be used is 6 and the other four non 
zero numbers are 1, 1, 1, 2. 


(a) Do it yourself 


(b) If all the 9 numbers are taken to be 5 (> 4), we get 9 x 
5 —45 < 52 and if all the 9 numbers are 6(> 4) gives 9x6 = 
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54 > 52. You can see that the maximum 5s we can use is § 
(Why?) 


52-6x5=22=84+8+6. 
+ 52=5+5+5+5+5+5+6+8+8 
=5+54+54+5+5+6+6+7+4+8 
=§4+5454+5+6+6+6+7+7 


Find the other solutions. 


(23). (a) 9 x 9 = 81 and 8 is the maximum carry over; 1 x 1= 1= 01 
and the minimum carry over is 0. By suitable combination 
of 2 single digit numbers, the product may yield the other 
carry overs also. 


(b) When four single digit numbers are multiplied. When repe- 
tition allowed, it gives the maximum product 9 x 9 x 9 x 9= 
6561, so that the digits immediately to the left of units place 
are 6, 5, 6 and 656 is the mazimum value. However if rep- 
etition is not allowed you can try 1, 2, 3, 4, ..., 1, 2, 3, 5, 
sium Ly Oe By Dy wenn Ly Ty By Dy runy Be Oy Sy D saa BN Ged the 
digits to the left of units place. 

The maximum value in this case is 6x 7x 8x 9'= 3024, and 
the digits to the left of unit digit 4 is 302. 


The minimum is 1 x 2 x 3 x 4 = 24 and the single digit 2 
lies to the left of units place. 


(24). For the 3 digit product, we get 111, 112,..., 118, 119 ...222, 
..+, 998, 999. 111= 3 x 37, 37 being a prime cannot be expressed 
as a product taking 112, we have 1 x 2 x 56=1x2x7x6. This 
leads to 224 = 1 x'4 x 7 x 6 and so on. 


We shall show here for at least one 4 digit numbers, the above 
property. 1008 = 2 x 8 x 9 x 7. Find at least 2 more four digit 
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numbers having this property. x This problem will develop fac- 
torizing a number, and looking at the number you can find if 
there is a two or 3 digit prime number(s) as a factor(s). 


. Do using the definition 


. First we shall discuss the problem with digital sum 12 generally, 


12 = 1+1+1+...+1 or 10 ones and one, two, ... 2 ones 
ee 


12 numbers _ 
and 2 fives ... Again by inserting zeros between the digits of 


the numbers we can have an infinitely many numbers to have a 
digital sum 12. The smallest number with digital sum 12 is 39; If 
the digits lie between 2 and 8, we have 336, 363,... have digital 
sum 12, Here we shall form a tabular column. 


Digits used Numbers 
833 3 = BB T 
6 336 363 633 
5 1/345 354 453 435 534 543 
444] o â “M a 


There are thus 1 +3 +6+ 1 = 11 numbers and'first 1 number is 
a 4 digit number and the rest are 3 digit and the number of even 
numbers are 4 is 336, 354, 534, and 444 and these 4 numbers 
are divisible by 6 and the other 7 are divisible by 3 none of the 
numbers is divisible by 9. Two are divisible by 4 (336 & 444). 
Just one number 336 is divisible by 8 also by 24. 





m™ GO Co 
= oe Co 


Sum of these 11 numbers is 
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and the digital sum of 7773 is 24. Digital root is 6. The sum of 
the digital sum is 132. The digital root of.the sum of the digital 
sum is 6. The sum of the digital roots is 33 and the digital root 
of the sum of the digital root is also 6. The only numbers, the 
digits of which lie between 2 & 8 and without repetition, to give 
a digital sum are 345, 354, 435, 453, 534, 543 and all these 6 
numbers are divisible by 3, 

None is divisible by 4. 

Fare divisible by 6. 

2 are divisible by 5 (also by 15). 

sum of the numbers is 2164; The digital sum of the sum of these 
6 numbers is 18 and the digital root of this sum is 9. The sum of 
the digital sums of these numbers is 72. Again the digital root 
of this sum is also 9. Note: In all these 11 numbers, there are 
16 threes, 9 fours, 6 fives, 3 sixes which total up to 16 x 3+9* 
4+6x5+3x6= 132. | 


(27). (a) A 11 digit number with all its digits 9 has the digital sum 99 
and this number has the minimum number of digits to yield 
a digital sum 99. 
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(e) ‘Tuc number with digital sum 10,000 and with nunimum 

number of digits: | | 
10000+9=@Q1111 R1 
: 10000 + 9 gives quotient 1111 and remainder 1. 
A number with 1, 111 digits all of which are 9s give the dig- 
- ital sum 9999, to get the digital sum 10,000, we should have — 

one more digit, i. Thus there are at least 1112 digits in the 
number whose digital sum is 10,000. 
Note: you can have 1110 nines and, one 8 and one 2 in the 
1112 digits also give the digital sum 10,000 Verify. 
You can have still a number with more than 1112 digits to 
give a digital sum 10,000. But, the minimum number of dig- 
its shoud be 1112. You can have a pattern of no of digits 
starting with digital sum 10, 100, 1000, 10,000, ... 


Digital sum | Minimum number of digits 
in the number 


10 2 digit number 
100 | 12 digit number 


' 1000 112 digit number 


Can you find such patterns for digital sums 9, 99. 999, ...? 


(28). (c) 5 digit numbers with digital sum 4. 
4=1+1+1+1,=1+1+23, =1+3=4,24+2=4 
Thus we can use 4 ones and a zero, 2 ones, 1 two and 2 zeros, 
one 1, one 3 and 3 zeros, one 4 and 4 zeros and two 2s and three 
zeros. Thus the answer is 


Ii 


96 
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(1) 11110, (2) 11101, (3) 11011, (4) 10111. 
(5) 11200, (6) 11020, (7) 11002, (8) 10120, 
(9) 10102, (10) 10210, (11) 10201, (12) 10012, 
(13) 10021, (14) 12100, (15) 12010, (16) 12001, 
(17) 21100, (18) 21010, (19) 21001, (20) 20101, 
(21) 20110, (22) 20011, (23) 13000, (24) 10300, 
(25) 10030, (26) 10003, (27) 31000, (28) 30100, 
(29) 30010, (80) 30001, (31) 22000, (32) 20200, 
(33) 20020, (34) 20002, (35) 40000. 


Thus there are 35 five digit numbers whose digital sum is 4. Do 
the other subdivisions. 


. Let the number of the digits 4 appearing in the 1000 digits num- 


bers be a. To get the maximum number of 4s used, we can have 
the other non zero digits to be 1 say there are b 1s used. Thus 
we have 


a+b = 1000. (9.1) 
4a+b=1201 or 1202... 1209. (9.2) 
Eq (9.1) and (9.2) => 
3a = 201, or 202... 209. 
=>a=67, or 68, or69,... 


Taking the digital sum-as 1207; if 69 (that is the maximum 
number) 4s are used and 1000 — 69 = 931 ones are used. We get 
the digital sum as 


69 x 4+ 931 
276 + 931 = 1207 
Thus the maximum number of 4s used is 69. All the other digits 


may be 1 (or 69, 4s, 930, 1s and one 3 gives 276+930 +3=1209 
or 69, 4s, 929, 1s, and 2 2s etc. ) 
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(30). Using two 2s and one five we get (1) 225 (2) 252 (3) 522 and 


using two 5s and one two we get (4) 552 (5) 525 (6) 255. Thus 
there are six 3 digit numbers with at least one five and one two. 
Their sum is 2331 and 


2331 = 3x 777=9x7x 37 
= 3? x7 x 37. 


The divisors of this number is 1, 3,3? = 9, 7, 37, (214 63, 111, 
333, 259, 777, 2331. 
Note: 21=24+2+5454542. 


. Use the same method as in Problem 30. 
. Use the same method as in Problem 30. 
. Try yourself. 

. Try yourself. 

. Try yourself. - 


. Try yourself. 
. By Euclidean algorithm, we get 


Dividend = divisor x Quotient + remainder 

= divisor x Quotient = Dividend — remainder. 

In this Question, divisor is a 2 digit number and Quotient a 3 
digit number with unit digit 9. Thus, 


OU, x O09 = 50448 — 57 = 50391 
Divisor Ra 


Again OU) x uae = 504 — 9 = 495 


Divisor Partial 
quotknt 
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Thus one of the 2 digit divisors of 495 will be the divisor 45x 11 = 
495, = 99 x 5 = 9 x 55, 499 = 3 x 165, = 9 x 55, = 11 x 45. 
Since Divisor x Final quotient ends in 1, we cannot have the 
divisor end in 5, so the divisor should be 99, so that single digit 
partial quotient is5. — 

Now 50391 + 99 gives 509. 

Thus the divisor is 99 and Quotient is 509. Follow the same 
method to solve (b) sub division. 


(38). a, b, c are consecutive digits. 





Let us take them as z z+1 2+2 and the boxes can be taken 
as k, L, m so that the sum will look like 


-e m ES M 


Here x and k, l, m are single digit numbers. So 


r+2+r+m=2r+2+m -= 12 or 22 
>2r+m=10 or 20 


Let us first take 2r +m = 10. m should be even, so m is 2, 4: 6 
or 8 if m = 2, then z = 4 and the consecutive numbers are A i} 
6 and m = 2, is not one of them. Similarly, you can check that 
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m can’t be 6 or 8. So taking m= 4, we getr=3. 
The consecutive numbers being 3, 4, 5 and m = 4 is one of them. 
Now the sum becomes | | 


Carry [i] [1 


ct 


RO] CoO M CO 
Fa H> f 
NO A œ on 


1 | 


Thus the value of the last boxes are 3, 5, 4. The problem is fully 
solved in this case. | 

For 27 +m = 20, show that no single digit value for n & m 
satisfy the given problem. [If m = 8, z = 6, the problem looks 
like | 


and we are not getting k and l to be either of 6&7. Again try 
with m = 6, 4, 2 and show that no value of m satisfy the given 


problem] 
(39). Do as in problem 38. 
(40). Do as in problem 38. 
(41). The highest power of 2: 


N = 36 x 48 x 26 x 23 x 18 x 225 
— 2? x 32x 24 x3! x2! x 13! 
x 23) x2! x 3? x x 5? 
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(42). 


= 98 x 37 x 5? x 13! x 23? 


2° is a divisor of 28 x 37 x 5? x 13! x 23? but not 2°. Thus highest 
power of 2 dividing the number is 8. 

The highest power 3 dividing the number is 7 i.e., 3’ divides N. 
but 3° x N. The highest power of 6 = 2 x 3, dividing Nis? 
(2 x3 = 67) | 


N= x5? =10 x5 
N, = 2$ x 58 = 10” x 2° 
N, = 4 x 52 = 278 x 578 = 1078 


Thus 108 divides 28 x 5°, but not 10°. So 8 is the highest power 
of 10, dividing N, and N,, written in standard form has 8 zeros 
at right end of N;. Similarly 10% divides Nz, but 10 does 
not divide Nz. There are 13 zeros at the end of N, and N; = 


228 x 528 = 10% = 1 followed. by 28 zeros. 


Note: The number of zeros at the end of a number is the highest 
power 10, dividing the number. 


, 10! =1x2x3x4x5x6x7x8x9x10=%x5 x 3x7) 


is the prime factorisation of 10! and the highest power of 2 di- 
viding 10! is 28 and the highest power 10, dividing 10! is 2. 


To find the highest power of 10 dividing 100! We should find 
the highest power 5 dividing 100! Clearly the highest power of 2 
dividing 100! is more than the highest power of 5, dividing 100! 
There are 100 +5 = 20 fives, and these 20 fives have 4, 5°. Thus 
100! is divisible by 10(20 ajs 4) = 3924. i.e., There are 24 zeros at 
the end of 100! 


[Every fifth number, gives a power of 5, 5, 10, 15, 20, 25, 30, 3 
. 60 = 2 x 25= 2 x 5?...75 = 3x52. .. 95, 100 = 5° x 4] 
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You can now find every 5** number of first n multiples of 5, is 
divisible by 25, and every 5'* number in the first n multiple of 
25 and so on. Thus we can find the highest power as 


hn $ 100 A 100 1. 
25 125 
is the -a integer less than or equal to “2, here it is 20, 


35 |) = 4 [15] = 


Therefore the ami power power of 5 dividing 100! is 24 
(Example: Highest power of 5, dividing 112! is 


lel] * Ls] * 
; 20 125 
=224+4+0+0+::: 

= 26 


i -a sf 


and the highest power of 10, dividing 112! is 22+4= 26 ] 








. Unit digit of 10! as well as 100! is 0 


10s digit of 10! = 10% x 2° x 3* x 7} 
= 107 x 32x81x7 


is the number (32 x 81 x 7) followed by 2 zeros. Thus tens place 
is also zero. For 100! has 24 zeros at the end last two digits are 
clearly 0, 

7! = 10! x 2° x 3? x 7! = 10} x 504 = 5040. The unit digit is 0 
and the 10s place is 4. 

Note: N! if 5 < n < 90. Then the unit place of N! alone is 
zero. That is there is just one zero at the end of the number. To 
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find the 10s place, multiply the factors other than 10, together 
getting N = 10! x n and the unit digit of n = 2* x 3' x 7", forms 
the 10s place of N. 


(45). 31x 5Ex 7l=nl 


Lx2x3xlx2x3x4x5xlx2x3x4xdx6x7 
3! 5! 7! 

=7!x8x15x2x3 

=Tlx1x2x3x%4x5x6 

=7!x8&x9x 10 





= 10! 

(46) 1? x 2? x 3? x «++ x 98? x 99? 

(100!)? 
— (Lx 2x3x+++ x 98 x 99) x (1x 2x3 x +++ 98 x 99) 
(100!)? 

9x99 1 1l 
~ 100! x 100! 100x100 10,000 

(47). LHS. = n! (n-1)! (n-2)! 1! 











m-i (n—-2) a- Ol 


=n+(n—1)+(n-2)++-41 

=14+2+3+---+(n-l)4+n 

_ nant) nxn! x (n+) 
2 2! x n! 
nx(n+1)! — (n+1) 


~~ --- 


~ Wxnx (n— 1)! 2M(n - 1)! Sees 


(48). Clearly ten thousandth digit cannot be zero, and if 4 is placed 
in unit place, it will mean that there ase 4 fours. Thus 3 othe’ 
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digits should get 4. If thousandth place has 4, which means that 
it will show that there are four ones. But there are only 5 digits 
so, 4 can’t be in units. 

A little thinking will guide you to place zeros in t & u. That 
is there are no 3s or.4s in the number. Since there are 2 zeros 
one in units place the other in tens place. 10 thousandth places _ 
takes the digit 2 | | 

 TTh Th HT OU. 
2 > 00 

Now we should find what should be H. Since there is 2 in TTh 
place, write 1 (one two) hundreds place, but then, TTh place, 


represents number of 1s. But if we write ‘1’ there are 2 1s in the 
number. So 2 should be placed, but now it is a contradiction. 


So H can have ariother 2, giving total number of 2s in the given 
number becomes 2, and new Th takes the value ‘1’. The number 
of ones is 1, that it self is in Th places. 


So the number is 


TTh Th HT u 
2 1 2 0 Q 


Can you have any other answer? Try! 


Th HT u 
1 869x O00 


1 947 
Since ı unit digit of the product is 7 unit digit of the divisor should 
be 3 (as 3 x 9=27) 7 is in the units place and 2 is carried over 


to 10s place. 
Now do the 1* step in multiplication. 


104 Problems on Number Propertieg 
18 69 xOU3 


EE 


6 0 7 





4 7 


To get ‘4’ in 10s place, we should multiply 9, by 10s place divisor, 
so that product end in 4 [since the tens place of partial product 
is 0] 
Since 9x6=54, so the second or 10s place of the divisor is taken 
as 6. 


dD OU e 
hm >} OO 
A 1 

~| co 


The hundreds place should be 9 we already have 6 + 1 = 7, su 
the hundreds place of the partial answer should be 9 7 = 2, 
9x8=72. Thus the 100s place of the divisor is 8. 


B 1869x0863 
— 5 6 0 7 
1123140 
1495200 

rere 9 4 7. 


Now the thousands place addition yields 12, and since we should 
get 1 in the thousands place, we should add 9 to 12 i.e., 124+9=2! 
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(50). 
(51). 
(52). 
(53). 


(54). 
(55). 
(56). 


(57), 


then 1 will be in thousand place. To get 1. we should multiply 
‘9’ of 1869 by 1 which is the thousands place of the divisor. 


Now the problem is completed. 








tw) ee ee 
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So the smallest number by which 1869 is to be multiplied to get 
the product ending in 1947 is 1863 you can take any number 
ending in 1863, and multiplying 1869 by this number. ‘The Icast 
4 digits of the product will be 1947. 


Solve yourself as explained in Problem 49. 
Solve the problem following the examples given. 
Solve the problem following the examples given. 


The answer is grandfather's year of birth 1936. Father’s year of 
birth 1964. Note 1936 = 44’, 36 = 6°, 64 = 8. Father’s age in 
2000 is 36. Grandfather’s age in 2000 is 64. 


Observe the example and solve. 
Observe the example and solve. 


Adding even numbers, we always get an even number and hence 
only even number can be obtained, but not odd numbers. 


The numbers 6 and 9 are not relatively prime. Their gcd is 3, 
and you can get all multiples of 3 example 42 = 949494946 
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(There are many ways of writing 42 using 9 and 6 and addition 
and/or subtraction.) 


(58). Since ged of 25 and 15 is 5, All multiples of 5 can written. 
Note: if a and b are any two numbers relatively prime to each 
other, you can write all natural numbers (or integers) using these 
two numbers a and b. 


(59). (a) Standard form of the sum of the given number is 





10(a; + a +43) + (b1 + by +b) = 
| Given Nos | Digits replaced 
by 10 Complement 
T u 


15] bi 


| o b3 
Tt a (bi +b 30- “a 
+a3) (a1 +02 + a3)] | (b1 + by + ba) ) 


Standard form of the sum of the 10 Complement digits numbers 





= 10[30 — (a; + a2 + a3)] + [30 — (b1 + bz + bs) 
= 300 — 10(a; + ay + a3) +30 — (bi + bz + bs) 
= 330 — [10(a, + az + a3) + (by +b, + bs)) 

= 330 — 200 = 130 
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Digits replaced 
by 9 Complement 
7 u 


(ith) am | R- 
+b3) |(a, + a2 +43)]}(d1 + b2 + bs) 


Standard form of the sum of the 10 Complement digits numbers 
is 





= 270 — 10(a, +a t a3) + 27 — (b + bo T bs) 
= 297 — [10(a; + az +43) + (bı + b2 + b3)] 
= 297 — 200 = 97 | 


(60). Do as instructed in sum 09. 


(61). 121, 132, ... 198, ...satisfy the condition 
From 100 to 199, there are 36 numbers (if zero is not included- 
with zero included there 36 + 8 = 44 numbers) : 
From 200 to 299, we have the following list 
231, 232, 241, 242, 243, ,. 291, 292, ...298. Here there are 
24+.3444-...8= do if xe zero is also included for units. place it is 


35 + 7 = 42). 

From 300 to 399, there are 33 (39 

From 400 to 499, there are 30 ( 
( 
( 


From 800 to 899, there are 8 (9). Thus there are e 
36 + 35 + 33 + 30 + 26 + 21 +15 + 8 = 204 numbers are theie 
(where unit digit zero is not included). If zero is included in the 


(63). 
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unit digit of the numbers, then there are 240 numbers. You ca: 
observe the pattern of numbers in each interval 100-199 209. 
299, . . 800-899. 

36, (36 — 1) = 35, (35 - 2) = 33, --- (15- 7)= 8. 

44, (44 — 2) = 42, (42 — 3) = 39, (39-4) =35,--- 17-8 =9, 


_ Let the two odd numbers be a = 2m — 1 and 


b=2n-—1. 


a+b=2m+2n—2=2(m+n-]). 
a—b=(2m—1)—(2n—-1) = 2(m—n). 
The product is 2(m+n-—1) x 2(m—n) 
=4(m +n - 1)(m- n) 


If both m and n are even (or odd) m-n is even. If one of m an* 
n is odd, then m +n — 1 is even. Thus, whatever be the parit, 
(even or odd) of m & n, one of m+n —1 or m—n is even. Thus 
4(m +n — 1)(m — n) is divisible by 4 x 2 = 8 = 9°. 


The first 4 prime numbers are 2, 3, 5 and 7. For a, b, c we can 
have 4 triplets (2, 3,5) (2,3,7) (2,5,7) (8,5, 7). 

From each of the four triplets, we can get 6 arrangements to- 
tailing 4 x 6 = 24 arrangements. 

Eg. 2,3,5 2,5,3 3,2,5 3,5,2 5,2,3 5,3, 2. 

For this we get 6 different values for n, ie., n= 2° x 3? x 5 or 
93 x52 x 3 or 33x 22x 5 or 3° x 52 x2 or 5° x 2? x3 or 5° x3? x?. 
Thus for all the four triplets, we get totally 24 different values. 
The least value of n is 23 x 3? x 5 = 360. The biggest value of n 
is 79 x 5? x 3 = 25725. 


64). (a) 
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Ths 1~—-4+—— a a- 
12°2-3°3-4 999 1000 
rm (OR FE Bt Perens oe 
= -3t373 399 1000 
1 
=1- (1- z5) 
ol 
~ 1000 
(b) 
1 l a E ae ee _ i 
12 23 3.4 nx (n+1) n+l 
= 0.000001 
1 1 
ie, ——- = ——_——— 
n+1 1000000 
n = 1000000 — 1 = 999999. 
(65). (a) 
J _3_14+2_ 1,2 1) 1 
> 6 6 6 6 6 3 
(b) 


—_— Z = — LT TT 
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1 24 1424+34+4+6+8 
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l 1 1 1 1 1 
“mM 2 B 367 A B 
-= Note: Express the given fraction into a suitable equivalent 
fractions; Express the numerator as sum of required number 
of natural numbers, so that each of the number is a divisor 
of the denominator. 


CHAPTER 10 


Divisors and Multiples: 
lcm and gcd 


The et of divisors of a natural number N = 





pe xp? «++ x per is (ay +1)(a2 + 1) (a3 + 1): (an +1), where 
Di; Po, ** Py are all distinct prime numbers. 
Sum of the divisors of N 
B (p ait] _ 1) (port — 1) aha (part _ 1) 
(pı - 1) *" (=) (Pn — 1) 


Sum of the reciprocal of the divisors of N 


e- a- net -1) 
(p° - 1) (p;' - 1) (R — 1) 


Examples: N = 6 = 2 x 3! gives the number of divisor as 2 x 2 = 4 

(1, 2, 3, and 6). 

N = 28 = 2? x 7! gives the number of divisors as (2+1) x (1+1) =6 

(1, 2, 4, 7, 14, 28 are the divisors of 28). 

N = 48 = 24 x 3! gives (4+ 1) x (1 +1) = 10 divisors. Sum of the 
111 
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divisors of 6 is 








(and 1+2+3+6=12) 
Sum of the divisors of 28 is 














gati_ 4 TH -1 _ 7, Be. 
2-1 ~ 7-1 1°67” 
Sum of the divisors of 48 is 
2411 giti-1 31 8 
= — X —= 124 
23-1 ~ 3-1 71”? 


(L+2+3+4+6+8+12+ 16 + 24+ 48 = 124!) 
Sum of reciprocal of the divisors of 6 = 


Alli) ow ST) a 
1 l i nen 
2x3 (qt X LT 





Apply the formula and find the sum of the reciprocals of 28 and 48 
also 


(1). (a) N=2* x 31'(= 496). No of divisors 5 x 2 = 10. 
Sum of the divisors 


_%=-1, 3-1 
~ Sal ” UT 


31 960 
= Xa = 31 x 32 = 2(496) = 2N 
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The divisors are 1, 2, 22, 23, 24, 31, 2 x 31, 2? x 31, 2° x 31, 
2* x 31. Sum of the reciprocal of the divisors 

25-1 31-2 — 1 

~ 91-4" 31-11 

= 31 ve = x 960 x 31 = 

32 1 961 30 

Note: The numbers 6, 28, 24 x 31=496...are perfect num- 
bers as the sum of the divisors of these numbers is twice 
the given number and the sum of the reciprocals of these 
numbers are always 2. 


(b) Do the other subdivisions 
(2). Do it yourself 
(3). If ay a2@3°++Q2,-is a 2n digit number divisible by 11, a1, ag, 
+o, are the digits of N. 
A = (a; + @3 +- an-1) ~ (u + G4 + +++ don) 


is a multiple of 11 (Divisibility test by 11). The number got by 
reversing the digits iS azn G2n-1 Ggn-2°+* 43 G2 Q1 = N’ (say) 
Now (Gan + Gan—2 +++'@2) ~ (Gon-1 + Gon-3 + +++ a3 + a1) is the 
same as A. Thus if N is divisible by 11, then the number N’ 
got by reversing the digits of N is also divisible by 11. If a, a, 
Q3°*+Qon-1 is a 2n — 1 digit number, let 


N = (a, + a3 +++ +Q2an-1) ~ (a2 + ag +++ + Gan-2) 
=0 ora multiple of 11. 


So, reversing the digits, we get 


N’ = (ay + a3 + Q4 +e aana) ~ (Q1 +03 +’: aani) 
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is also 0 or the same multiple of 11 as in the number N. Thy | 
if a Gz G3 Gen-1 is divisible by 11, so also, the number got by 
reversing the digit is divisible by 11. 


- (4). 4a3b is divisible by 11. 


t . 


(5). 


“(44+3) ~ (a+b) =0 or 11 or 22 
ie, T~(at+b) =0 

say a+b-—7=0 

giving at+bd=7. 


then the pairs (a,b) are 


(0,7), (1,6), (2,5), (3,4), (4,3), (6,2), (6,1),(7,0) (D 


i.e., The number 4a3b, where a, b are replaced by any of the 
pairs (a,b) got in Eqn. (1) is divisible by 11. 


If (4+3)~ (a+b) =11 
(a+b)-7=11 
a +b = 18, a, b are single digit nos. 
for 7—(a+b)=11, isnot possible] 


a = b = 9 is the only possible value. So let (a,b) = (9,9). 
(a+b) —7 =22 = a+b = 29. There is no single digit numbers 
a, b satisfying e + b = 29. So no more answers are possible. 
Thus there are 9 values for the pairs (a,b). Thus there are 9 
numbers with thousands place 4 and 10s place 3, such that they 
are divisible by 11. Using (a,b) = (1,6), we get (1) 41 36 209 
(2) 41 36 902 (3) 63 14 209 (4) 63 14 902 (5) 14 63 209 are 7 digit 
numbers divisible by 11. 


Let us first list all two digit numbers, which are divisible by thei! 
units digit; Then, from among these numbers let us count, how 
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many are also divisible by their 10s place. 


unit digit 1 


(1)11(2) 21(3)31(4)41,... (9)91 9 numbers 
unit digit 2 

(1)12(2) 22(3) 32(4) 42,...(9) 92 9 numbers 
unit digit 3 | 

(1)38(2) 63(3) 93 (use divisibility by 3.) 3 numbers 
unit digit 4 | 

(1)24(2) 44(3) 64(4) 84, 4 numbers 
unit digit 5 

(1)15(2) 25(3) 35(4) 45,... (9) 95 9 numbers 
unit digit 6 | 

(1)36(2) 66(3)96 3 numbers 
unit digit 7 

(1)77 : l number — 
unit digit 8 

(1)48(2) 88 2 numbers 
unit digit 9 

(1)99 1 number 


Total number of 2 digit numbers which are divisible by their 
units digit is 9+9+3+4+9+3+1+-2+1=41 numbers of the above 
listing (and classification) 

In the first row a, we have just one number 11, divisible by 10s 
place also thus we have one number in the first row divisible by 
both units and 10s place. In the second row, we have 12 and 22 
divisible by their 10s digit also. 

Thus we have two numbers in the second row divisible by both 
units and 10s place. Similarly in 3°4, 4",.. .9*" rows we find 1, 2, 
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2, 2, 1, 2 and 1 numbers respectively, divisible by 10s and units 
place numbers. Thus we have, 


14+24+1424+24+24+14+2+1=14. 


Thus there are fourteen 2 digit numbers which are divisible by 
both their units and terms digits. 


Note: A two digit number ab (with units place a and tens place 
b) in standard notation is 10a+b. Thus b | 10a +b, means, b/10a 
as b always divides b and so, it is left to see if b/10a. fb | 10a, — 
read b divides 10a] b | (10a+b) means b | 10a, as b always divides 
b. So it is left to see if b | 10a; Similarly if a | 10a + b then a | b, 
as a always divides 10a. So it is left to see if b | 10a; read a | b 
as ‘a divides b.’ 


If d | (a + b) it is not necessary that it should divide both a and — 
b. 


5}(18+7) but 5| 18,547 


So whenever d | a + b, if d} a; then dł also, and d | a + b and 
if d | a, then d | b also. 


(6). a) The units and tens places are a and b. Thus 10a +b is the — 
number. | 
We want (a + b) to divide 10a +b or a + b to divide (9a) + 
(a+). Since (a + b) | (a+) we should find values of a 
and b, such that (a + b)/9a. 
We fix values for b, find the corresponding values of a. 
Remember 0 <a < 9. 


b=0 > at+b=a 


and a+b/9a means a/9a which is true for all a, 0<as?d. 
Thus the 2 digit numbers 10, 20, 30,...90, the sum of the 
digits divides the number. 
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(oT axb [eb] [valu ofa [ Nes. 


a+l|a+1|9|a+1=3o0r 21,81 





a+1=9 
>a=2 
2 a+292 |a+2=3 | 12,42,72 
a+2=6 
at+3=9 
3 a+3|9a}/a+3=9 63 
a=6 
4 a+4|9a}a=2 24, 54, 84 
ð a+5|9%a]a=4 45 
6 a+6|9a)/a=3 36 
7 a+7|9a|a=2 
8 a+8|9a|a=1,4 18, 48 
9 a+9|9a}a=0 


but a being in tens place is not = 0 | 


Thus the two digit numbers that are divisible by their dig- 
ital sum is 21, 81, 12, 42, 72, 63, 24, 54, 84, 45, 36, 18, 48, 
10, 20, 30, 40, 50, 60, 70, 80, 90. 


b) For product of the digits dividing numbers do it yourself. 


(7). The two digit premium numbers has both the digits prime. The 


p digit prime numbers are 2, 3, 5 and 7. 
So the premium numbers are thus 


32 52 72 
there are 16 premium numbers and 
z 33 53 73 | | 
the circled premium numbers 23 
35 55 75 , er, 
37] e7 77 37, 53 and 73 are prime premium 
numbers. 


(8). Sum of two prime numbers are not always a prime number. 
In fact the sum of two odd primes are always even and hence 
composite. However there are infinitely many prime numbers 
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which are the sum of 2, the only even prime and an odd prime! 
114+2=13, 17+2=19, 41+2=43, 29j+2=3, and so an. 


(9). 100=3+-97, =11+89, =17+83, =41+59, =47+53, 


(10). 470 x 3002 = 162792, to replace the boxes by the suitable digits, 
factorise 162 792; 


162792 =2°x 7x3? x 17x 19 
9x 3? x 19 = 2 x 9 x 19 = 342 
and 2?x7x17= 476 


Thus 47/6] x 3[4]2 = 23 x 7 x 3? x17 x 19 = 162792.and the 
boxes are to be replaced by 6 and 4. 


(11). By division algorithm 
75 X 72 + 72 = Dividend. 
= 72(75+ 1) = 72 x 76, is the given number. 
'. Given number + 72 
gives 75 + 1 = 76 Quotient 
remainder Zero 


(12). Do it as before. 
Hint: 9778 x 9778 + 9782 
= 9778 x 9778 + 9778 + 4 
=9778 x (9778 + 1] + 4. 


(13). The short-cut for division by 9997 = 10000-3. 










_ Quotient. Remainders 
| Qı 979 7067 
+979 x 3 


at R; = 10004 > 9997. 
Q, (10004 + 10000) = 1 | Rp =4+1x3=7 
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(14). 


~e 


(15). 


So, the actual quotient is 980 and the actual remainder is 7. Give 
reason for your calculation. 

Hint: 9997 is 3 less than 10000 and so the actual remainder is 3 
x q (got by dividing the number by 10000) + remainder (got by 
dividing the number by 10000). 


Since 727, 72727, 7272727 ... are neither divisible by 2. nor by 3, 
and hence you should consider only 
the factors 72 x 7272 x 727272 x 72727272. 


= 67 x 2 x 6? x 202 x 6? x 20202 x 6? x 2020202 
= 6? x 6? x 6? x 6? x 2 x 202 x 20202 x 2020202 
= 6° x 6 x 3367 x 2 x 202 x 2020202 

= 6° x 3367 x 2 x 202 x 2020202. 


Since 3367 is neither divisible by 2 nor by 3, 6 cannot be a factor 
of 3367 and 2, 202, 2020202 are not divisible by 3, cannot give 6 
as a factor. | 

Thus 9 is the highest power of 6 dividing the given number. 


Separate the power of factors of 7 and 4 (in factor power of 2). 
7x 14 x 21 x 28 x 35 x 42 x 49- -. x 98 


49 and 98 are the numbers divisible by 7?. Thus the highest 
power of 7, in the product is 14+ 2 = 16. 

The highest power of 2, should be counted in the even multiple 
of 7. There 7 even multiples. And every. 4" multiple of 7 is 
divisible by 4, or 2°. 

Thus 28, 56, 84 are multiplies 2? of which 56, (the gth multiple) 
is a multiple of 2°. 

Thus the highest power of 2 in the product is 7+3+1= 11. 
where K is the product of some numbers other than 2 and 7 
occurring in the given product, then 


the given product of numbers = 2 x (P)? x 7° x 7" x K. 


(22). 
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= 45 x7x2x7!x K. 
= 98° x 2 x 7! x K. 


Thus the highest power of 28, dividing the number is 5. 


. Refer Problem 46 in Chapter 1. 
. Refer Problem 47 in Chapter 1. 
. Refer Problem 48 in Chapter 1. 
. Refer Problem 49 in Chapter 1. 
. See the next problem. 


. The tens place of 1! +2! +3! + ...+ 100! 
From 10! onwards the tens place of the number is zero. So, it 
is enough if units and tens places of numbers from 1! to 9! are 


added. 
So 1!+2!4+3!+ 4! +5! + 6! + 7! + 8!49! 


=14+2+6+24+{1]20+[7] 20 


+40 +20+80+:-+40+: -20 +--80 


=... 13. 


So the tens place and units place of the sum of the numbers is! | 


and 3 respectively. 


(a) 4x5 x6=n! and1x2x3=6 


“4x5 x6=4x5x (1x2x3)=5l=n! 


Yn=o 
fi ET AT un ect wn 
1x2x3 ~ 3! 
(c) 60 = 12 a8 
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(23). The three numbers are 


751, 237 x3 x5" x 710x116 and 13° x174x 19° x23? x29"x31. The 
highest power of the prime numbers 2, 3, 5, 7 and 11, dividing 
75! is 


DERE 


37+ 18+9+44+2+1=71, 
FS al El -25+8+2+0=55 


3 9 27 81 
75 15 T9 
Oj Jel] =1543+0=18 
HH- + lias daki 
75 ta 
Pe) | i aiee, 
Fl tle si 


T9 
—|=6 
k 


Thus 27! x 33% x 518 x 71! x 11° divides 75!, with quotient > 0, 
and since, 


971 y 335 x 518 x 711 x 18 > 2 x 3” x5" x 7 x 11° 
751 > 257 x 3% x 5 x 7 x 11°. 


Similarly find the greater of 75! 13° x 17"--- x 31 and then 
compare 2' and 3° numbers and complete the problem. 


_ IÉ 5 divides a square number x? (ùe. 2? is divisible by 5) where 


z € N then 25 divides x” | 7 | 
We shall show here, that only x is a multiple of 5, z* is a multiple 
of 5 and then show that 2? is a multiple of 25. If x # ok, te, 


x is not divisible by 5 let us take z = 5k +r, 0 <r <5, 


(25). 
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T? = 25k? + 10kr + r°. 
Since r can take the values 1, 2, 3 and 4 we get 


T? = 25k? + 10k + 1 = 5(5k° + 2k) + 1. 
25k? + 20k + 4 = 5(5k° + 4k) + 4. 
25k? + 30k +9 = 25k? + 30k +5 +4 

= 5(5k? + 6k +1) +4. 
25k? + 40k + 6 = 25k? + 40k +15 +1 
= 5(5k? + 8k +3) + 1. 


i.e., z? is not divisible by 5 if z is not divisible by 5, as z? leaves 
remainders, 1, 4, 4, 1 (other wise). Therefore x? is divisible by 5 
only if z is divisible by 5. 

Let T = 5k. cp? = z x T = 5k x 5k = 25k? = 5 x 5k?. Thus 2’ is 
divisible by 5, if z is divisible by 5. Again z? = 5 x 5k? = 25 x k*, 
thus z? is divisible by 25. [Note that this proof is valid only for 
prime numbers dividing 27}. | 

Example: 12 divides zê does not imply 144 | z?, but it implies 
that 36 | x?. Check. 

Example: 12 | 324 = 18’, but 12? = 144 { 324 however 36 | 324 
as 324 = 36 x 9, 


Take the numbers nı, nz... be 3k, 3k +1, 3k +2, 4k, 4k + 1, 
4k + 2,4k+ 3,--+ and square each of these numbers, find the 
remainders on division by 3,4,--- [Any natural number is the 
form 3k, 3k +1, 3k +2, or 4k, 4k +2, 4k +3, ---] 


. Cube the above numbers and find the remainders. 


The pairs (a,b) in this case are (11, 14), (11, 19), (12, 13), (12 
18), (14, 16), (17, 13) 
Find such (a,b) for other subdivisions also. 


_—-—< ll a = = a - ns = < 


. Let a = 13, b = 12 then a+b = 25, and 5ł 13, 5t 12, but 5 | 25. | 


weee- qoen n ay 
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(28). 


(29). 


~—” 


ax | 48. Thus a x b is a non unit divisor of 48 i.e., a x b is one 
of 2, 3, 4, 6, 8, 12, 16, 24, 48. (a,b) are non relatively prime. So, 
we cannot take a x b as 2, 3 or even 6. 


(a,b) = (2,2) so thata xb =4 
(a,b) = (2,4), (4,2) = sothataxb =8 
(a,b) = (2,6), (6,2 so that a x b= 12. 
(a,b) = (4,4) or (2,8), (8,2) so thata x b= 16 
(a,b) = (2,12), (12, 2) or (6,4), (4,6) so that a x b=:24 
(a,b) = (2, 24), (4,12), (6,8) so that a x b= 48 


(24,2), (12,4), (8, 6) 
Thus there are 18 pairs of (a,b). 


Hint: ax b must be a multiple of 48 say 48, 48 x 2, 48 x 3, - 

a is such that 10 <a < 30, and-b is such that 10 < b < 100. 
Two of the answers are. 

Taking a = 11,6 = 48, we get 48 | 11 x 48. or taking a = 13, 
b = 16 we get 48 | 13 x 16 etc. 

Find at least 5 such answers. 


. Refer the result of Problem 29 and proceed. 
. Hint: n= 3k + 2; find n’ and n°. 
. (c) ged of 2 numbers a, b < 200 is 60. 


Each of a, b must be a multiple of 60, 
Thus (120, 180) is such a pair. Do the other subdivision. 


. gcd of 120 and a is 40. a < 200. a should be a multiple of 


40 = 23 x 5, But as 120 = 2? x 5 x 3, it should not be a multiple 
of 3. Thus a = 40 x 1, 40 x 2 or 40 x 4. Thus (120, 40), (120, 
80), (120, 160) has gcd 40, as a > 50, (120, 80) and (120, 100) 
are the 2 pairs and the corresponding values of a are 80, 60. . 


(34). 
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lem of 2 numbers say a, 6 is 224. 
Both a and b are the divisors of 224. 


or 224 is a common multiple of a and b and also the least of such — 


common multiple. Thus we find the divisors of 224 
224=32x7 or 2x7. 


We can find two numbers, so that at least one of these should 


have 2°or7 as a divisor. Thus one number is 2° x 7 and the other _ 


number is 2° | 

Similarly you can have 2° x 7,2° x 7, 7,25, etc. 

You can start with (7, 2°) and get the pairs (7x2, 2°), (7x2?, 2°), 
TRB 2), 7 aA), ee, ar, Fe oo 
7 x 2°,2?). (7 x 25,2) are the pair of numbers whose lem is 
72? = 224, 


. Do it yourself. 
. Do it yourself. 


. The common multiple of 15 and 24 is divisible by both 15 an 


24. | 


So, the common multiple +3 gives the required result. The num- _ 


bers are i 


120+3 (lcm of 15, 24 is 120) 
240+ 3 
360 +3 and so on, 


the smallest number being 123. 


. Using Division algorithm we have 7k +5 = N = 151+ 7 for sum 


klEN. 


So 7k+5=151+7 


Divisors and Multiples 125 





=> Tk = 1514+ 2 
= 141 + (1 +2) 
pa tH b+? 
7 7 
1+2 
=2+-—- 
l 
k= att" 


and choose value for Z, so that 4? is a natural number. We shall 
prepare a tabular column. 


1/5 ]12] 19]... 
k|11|26|41|... 


Thus the numbers N are 15! +7 = (7k + 5) is 82, 187, 292, 397, 


Note: 5, 12, 19, ...is a sequence numbers with difference be- 
tween consecutive terms 7. It is an arithmetic progression (AP). 
Again 11, 26, 41, ... is also a sequence of numbers with differ- 
ence between consecutive terms 15 (AP with common difference 
15 and 82, 187, 292, ...) is again an AP with common difference 
the lem of 7 and 15 (to this case it is 7 x 15 = 105) 


(39). Let us take N = 6k + 4, for k € W. Now, we shall investigate 
remainder dividing 6k + 4, for 0 < k < 6 (since k = 6 gives 
N = 36 +4) 
and for k = 6, N > 36, for k < 6, N < 36. 


o EES 

N T 10 28 | 34 | 40 
Remainder mi; 

when N is + by 30 4 | 10 | 16| 22 | 28 | 34] 4 | 


(40). 


~~ 


(41). 
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You many now find that for k = 7, 8, 9,..., the remainders are 
10, 16; 22, 28, and 34, ... Repeat. 


Thus when N, which leaves a remainder 4 on dividing by 6, leaves | 


any one of the remainders 4, 10, 16, 22, 28, 34, ... when divided 
by 6? = 36. 


Note: 4, 10, 16, ...is an arithmetic progression with common _ 


difference 6 and 4 is the first term, which is the given remainder 
when X is divided by 6. 


Given that 2 divides N 2° = 4{ N, also 2? = 32 | (n — 6), but 
2° } (n — 6) 

Let n — 6 = k x 2°, where k is an odd number. 
n+2=n-64+8=Pk+8 = Pk +23 = (dk + 1) 

so (n + 2) is divisible by 8 = 2° but not by 16 = 24 as (4k +1) 
‘Is an odd number. 

n+6=n-6+12=2%k+12=27[2k +3) 

Thus 2?|(n + 6), but 2° { (n + 6) 


34 divides n and 3° { n. 


= (314+ 1)3*, where! is a natural number. 
n= 3°1 + 34 
n—-k = (351434) -k 

= 37(271 +9) — k 

Since (n — k) is divisible by 3°, k should be 9 = 3°. 
Thus (n—&) = 35/434 — 32 
= 3°[3°1 + 3? ~ 1 

is divisible by 3° but not by 3°, 
3° |n+m but 34+ (n +m), 


nod +3 = 39) +81, 
Since 3° should divide n + m, but 344n+m 
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(42). 


33 | 3°] + 81 +m. 
If m is 27, we get 


m+n=3l+81+ 27 
= 3514108 or 3°l-54, 
in either case, 3°|(m+n), but 3° { (m+n) 


The four digit numbers to be found is of the form 2005k + 4 


kT if 2| 3) 4 
N = 2005k + 4 3024 


For k = 5, 2005k + 4 becomes a 5 digit number. So there first 
four values for n. 


. The lem of 2 numbers is 2000, thus both the numbers divides 


2000. 
2000 = 2* x 5° 


So, each of the numbers should have as their factors. 2" x 5* 
when n < 4 and k < 3 and such that each of the numbers is a 
3 digit number and at least one of numbers should have Be and 
214, 53 = 125 is a 3 digit number. 

The pairs are 


gi, Dixa 
53x2 5x2 
B3 x2? 57x 24 


Since 5? x 23 and 5° x 24 are 4 digit numbers and 5 x 24 is a two 
digit number, we cannot have other combinations. Thus there 
are 3 pairs of numbers (125, 400), (250, 400), (500, 400) 
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(44). Product of 5 of the numbers 2, 3, 5, 7, 9 and 11 is 2310. Since 


45). 


~~” 


the digital sum is 6, it is not divisible by 9 and thus 9 is left out 
and 2310 =2x3x5x7x 11, 
Now, we want to find 2x 3x 7x11 x9 


2x3x5x7xX 11 
=_e x 9 


= x 9 = 462 x 9 = 4158 


Using all the prime number s 2, 3, 5, 7, the number of 1 digit 
number is (trivially) the same four numbers 2, 3, 5, 7. Now let 
us count the two digit numbers 


Case I(if repetition is not allowed) 
93 32 52 72 


25 30 03 73 
27 37 öl T 


Thus there are 12, 2 digit numbers where repetition is not al- | 


lowed. : 


4 digits are used, we have 12, units digits and 12 tens digits; all 
the four digits 2, 3, 5, 7 have equal chances. Thus, each digit 
occurs three times in units place and 3 times in tens place. So 
the sum of these 12 numbers is 


= 30(2+3 +5 +7) +3(2+3 +547) 
= 30 x 17 +3 x 17 = 33 x 17 = 561. 


For 3 digit numbers, [we will have 4 x 3 x 2 = 24 numbers]. For 


each 3 digit number we leave one of the four digits, By arranging 


—. me aa 


the 3 digit chosen in each case, we get 6 diferent numbers. Digits — 
2 3 5 gives (1) 235, (2) 253, (3) 352, (4) 325, (5) 523, (6) 532. | 
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Thus, we get group of 3 digits, 4. times, as each time we leave 
one digit. So, the total numbers got would be 24. 

As before each of the 4 digits have equal chance of appearing in 
each of the places (units, tens and hundreds), each digit appears 


A = 6 times, so the sum of the 3 digit numbers is 


600(2+34+5+7)+60(2+3+5+7) 
+6(2+3+5+ 7) = 666 x 17 = 11322 


Likewise do for 4 digit numbers also [Again there are 24 numbers 
as, the 4 digit can be arranged to get 24 different 4 digit num- 
bers]. For 5 digit , 6 digit, ... we should repeat the digits. Thus 
numbers with more than 4 digits are possible (only if repetition 
is allowed). | 


We shall discuss the numbers when repetition is allowed, from 2 
digit numbers on words. , 


Case II (When repetition is allowed) 
2 digit numbers are 4 x 4= 16 


22 32 52 72 
23 33 53 73 
29 30 90 75 
27 37 Sf 77 


The sum of the numbers is 

40x 174+4x 17 = 680+ 68 = 748 = 44 x 17. For 3 digit 
numbers, since there 4 digits. Total number of 3 digit numbers 
becomes 4x 4 x 4 = 64. [For each digit fixed for 100s place, there 
4 different digits available for 10s place, again for each 10s place 
there 4 different digit available for units place, then for any fixed 
digit in 100s place there 16 = 4 x 4 different 3 digit numbers 


(46). 
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available for 10s and units place. Thus for 4 different digits fo, 


100s place there are 4 x 16 = 64 different 3 digit numbers can be 


got] 
The sum of the numbers 
6400 640 64 
bats hy? 
q x 17+ yE x 17 + 7 x17 why 


= 1600 x 17 +160 x 17 +16 x 17 
= (1776) x 17 = 30192 


you can see that there are 44 = 256 four digit humbers.... In 
general there are 4", n digit numbers. The sum of these n digit 
numbers is 


47-1 x 19"! x 174+ 4"? x 10"? x IT- 
4™-1y 10 x 1744"! x 17 
= (10°71 + 1077? +- +10 +1) x 4"? x 17 
— _ n-1 
= 111...111 x4 x 17 


n ones 


14%*5+2%3% =5 


We have to ia the 4 stars by 6, 7, 8 and 9, as the digits 1 
to 9 are used in the left. 


| | 14.%*%*5 = 243% =5 > 14445+5 = 2x 3x 
34 1 2 34 1 2 
> 2*«3% «5 = 14%%5 

1 2 44 


x marked 2, should be an odd number either 7 or 9. If we take | 


x marked 2 as 9 
2x39 x ő = -. -- -- 95, 


Divisors and Multiples 131 


(47). 


“=” 


thus 2 nines are used one for x marked 2, and another for x 
marked 4. So x marked 2 should be 7. 


2x37 x5 = — -- -- 85, 


we get x, marked 4 to be 8. Thus 2 * 37x 5= 14 * 85, So, the 
remaining numbers 6 and 9 to be fixed for * and k. If2637 x 
5 is considered we get 

2637x5=1 3155, but x takes value 1, which is not true so 


we can consider 
2937 x 5 = 14685 


Thus x takes the digit 9, ž takes the digit 7, * takes the value 6 
and » takes the value 8. ooo 


20 cm x16 cm x12 cm is the measurement of the cuboidol box. 
To fill it by number of cubical boxes, the edge of the cube must 
be the gcd of 20, 16 and 12cm, which is 4cm. Along lengthwise 
we can keep 22 = 5 cubes, breadth-wise * = 4 cubes and height- 
wise 12 = 3 cubes can be placed. Thus 5 x 4 x 3 = 120 cubes of 
edge 4cm can be packed and thus the biggest cubes will have its 
edge 4cm. In this case we get the minimum number of cubes. 

If each cube has unit edge then we can pack 20x 16x 12x = 3840 
cubes of integer edge and this the maximum number cube with . 
minimum length for the edge to be 1 cm (integer length). 

Note: If the edge can be a fraction then, the number of cuber 
increases when the edge is smaller and smaller. 


. If the measurements of integer length are taken as  7x11x13. | 


Then along the length wise side we can have Scuboids, breath — 
wise 3 cuboids and height wise 2 cuboids. Thus, the number of 
which of integer measurements (7 x 11 x 13) will be5x3x2 = 30 
cuboids, This 7 x 11 x 13 is the dimension of the biggest integer 


(49). 
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sided cuboids, the number of cuboids being the minimum. 
The other measurements can be 

5x11x13  (7x3x 2 = 42 cuboids) 

5x3x13 (7x11 x 2=154 cuboids) 

5xX11x2 (7x3x 13 = 273 cuboids) 

5x3x2 (7x11 x 13 = 1001 cuboids) 

7x11x13 (already given) 

7x11x2 (5 x 3 x 13 # 195 cuboids) 

7x3x13 (5x 11x 2=110 cuboids) 

7X3x2 (5x11 x 13 = 725 cuboids) 

If the dimension are 1 x.1 x 1 (cubes) the numbers of cubes that 
could be packed is 35 x 33 x 26 = 30030. 


You can construct a multiplication table of this numbers and 
delete product repeated. You can now count the distinct product 
any of the two numbers., which give distinct value. 


ae 
j DEER 





EEEE 





So the distinct products of any two of the given numbers are 


Divisors and Multiples 133 


(1) 2° (2) 2° (3) 28 (4) 27 
(5) 2° (6) 29 (7) 210 (8) 241 
(9) 2” (10) 34 (11) 3° (12) 36 
(13) 3” (14) 38 = (15) 39 (16) 3! 
(17) 22 x3? (18) 22x 38 (19) 2? x 34 (20) 2? x 3° 
(21) 23 x 3? (22) 23x 33 (23) 23 x 34 (24) 2 x 3° 
(25) 24x3? (26) 24x 33 (27) 24x 34 (28) 24 x 3° 
(29) 2° x 3? (30) 28 x 33 (31) 28x 34 (32) 25 x 3° 
(33) 2° x 3? (34) 28 x 33 (35) 26 x 34 (36) 28 x 3° 


(50). The least positive integer divisible by all the single digit numbers 
is the lcm of 1, 2, 3, 4, 5, 6, 7, 8, and 9 which is9x8x7x0 
(How?) 

= 2520. 
All the multiples of 2, 520 less 10, 000 are also divisible by all 
the single digit numbers. 
i.e., 2520 x 1,2520 x 2,2520 x 3 
(2520x 4 10080 > 10000) 
i.e., 2520, 5040, 7560 are the numbers less than 10,000 and 
divisible by all single digit numbers. 


CHAPTER 11 


‘Sequences 


(1). The sequence of natural numbers up to 100 1s, 

Nim: 1, 2, 3, 4, 5, ...... 98, 99, 100. 
(d) The sequence of remainders Rs, dividing each term of Niqq 
by 5 is, 
Re 2 1, 2,0, 4,0, 12,854, 05 

S ee eee 

The terms ty, to, tz, ta, ts (ie, 1, 2, 3, 4, and 0) repeat 20 times. 
So the sum of the remainders is © 
(142434440) x 20 = 10x20 = 200. 
(f£) The sequence of remainders, dividing each term by 16 is Ais 
is 
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 0, 1, 2, 3, 4,5...0, 
1, 2,3,4,9... , 
Here the first 16 terms-(2.e., from t to tıg which are 1, 2, 3, .. .0) 
repeat itself 6 times up to tog, toy = 1, tog=2, tog=3, tioo=4: 
So here the sum of the remainders is (1+2+3+...4+15+ 0) 
X¥4+14+24+3+4+4 
= 120x64+14+2434+4 = 720+ 10 = 780. 
(Do the other subdivisions). 


(2). Now S is 1?,2?,3%,... 100°. 
| 134 
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Here we shall do, the sequence of remainders dividing by 3 and 


8. 

da oe 1, d Uy dy, by Das 

Thus 1, 1, 0 repeats 33 times, giving 99 terms, and 100" term is 
100 = 1. 

Thus the sum of the remainder is 

(1+1+0) x 33 +1 = 67. 


Ts =1,4,1,0,1,4,1,0... 


Thus the first 4 terms 1, 4, 1, 0 repeats 25 times . So the sum 
of 100 terms is 


(1444140) x 25 = 150. 


. Here S is 13, 23, 33, ...1003.. 


we do a and c sub division 7; = 1, 2, 0, 1, 2, 0, 1, 2, 0,... 

”. The sum of there numbers up to 100 terms is 

(1+2+0) x 33+1=99+1 = 100. 

14 = 1, 0, 3, 0, 1, 0, By Oy mady U, dy U 

Thus 1, 0, 3, 0 repeats 25 times . The sum of these remainders 
up to 100 terms is 4 x 25 = 100. 


100 x 101 


. $= 1,3, 6, 10, 15, 21, 28, 36, ..., —— = 5050, 


(c) Rs: 1, 3, 1, 0, 0, 1, 3, 4, 9, 0, ... 

clearly, the first 5 terms of the sequence of remainders 1, 3, 1, 0, 
0 repeats. Thus in 100 terms of the triangular numbers the sum 
of the remainders is (1+3+1+0+0)20 = 100. 

(e) Rio : 1, 3, 6, 0, 5, 1, 8, 6, 5, 5, 6, 8, 1, 5, 0, 6, 3, 1, 0, 0, 1, 3, 
6,0; 5,1,8... 

It seems(!) that here, after 20 terms, the sequence repeat itself 
(Verify writing more terms). So, the sum of the remainders is 
the sum of the 20 terms x 5 

=/0) x § = 3650. 
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(5). ta = ha È i-a h = 0, è = l 
S = 0,1, 1,2, 3, 5,8, 13, 21, 34. 
Sum to 10 terms = 0+1+1+...+34 = 88 (by actual addition) 


11 x (5 x 0 x 8 x 1) = 11 x 8 = 838. 


Note: Ifyou taket = a, to = b, tn=tn-1 ttn-a, for any a,b € N 
it is truel. 


ty ta ts ta ts 
a b a+b a+ 2b 2a + 3b 
ts t7 ts tg £10 


8a+5b 5a+8b 8a+13b 18a+21b 2la -+ 34b 


Sum to 10 terms = 55a + 88b. 
= (5 x t +8 x é)11. 


(6). Do it yourself. 
(7). Do it yourself. 


(8). The first 20 terms of the Fibonacii sequence is F : 0, 1, 1, 2, 3, | 
5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181. | 


The sequence of squares of these numbers are G: 0, 1, 1, 4, 9 | 
25, 64, 169, 441, 1156, 3025 ... (complete it). | 
seq S = Qn + Qnei = 1, 2, 5, 13, 34, 89, 233, 610, 1597, 4181. 


Clearly S is the sequence where terms are the alternate terms 0! 
the initial Fibonacii sequence. 

titt +t t+... 2ta-1 = 2t, = baat 

Let us verify by taking n=5 

thttattigtitgt2xts 
=14+2+5+13+68 = 89 = S; = Fa. 

Verify this for any other value for n. Here is another sequen 
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(10). 


where terms are, t,t) + to, tı +t, +t3, .-. of S. 
1, 3, 8, 21, 55, ... 


All the terms of this sequence is also the alternate terms of the 
Fibonacii sequence starting from the second term (In fact, start- 


ing from 1, these are the alternate terms of Fibonacii sequence. ) 


(You can investigate more properties). 


t = 0, tf =1, ta =th-1—tn-2, for n > 3. 
t, = 0, t= 1, 2 =1-0=1,4=1-1=9, 


t=0-1=-1, tj =—-1-0=-1, t; = -1—(-1) 


t = 0 —(-1) =1, tj=1-0=1, tip =1-1=0 


0, 


So the sequence is 0, 1, 1, 0, —1, —1, 0, 1, 1, 0, —1, —1, 0 and 


so on. So the first 6 terms repeat itself 
(0, 1, 1,0, —1, —1) (0, 1, 1, 0, —1, =) tied 


In 100 terms of this sequences we have (0, 1, 1, 0, —1, —1) repeat . 


it self 16 times followed by 4 terms 0+1+1+0. 
=0x16+1+1=2. 
So sum to 100 terms of this sequence is 2. 


Í = Q1; tg = aa, tn = tn-1 —ty-2 2 3 
So the sequence is 
t t t3 t4 ts te ty ts 
M1, Q, (a2- a), —M%, Qa, (a-a) a, a 
Sum of the first 5 terms = —a; + a2 Or a2 — a4 
Sum of the first 6 terms = Q2 — @; + a; — a2 = 0. 
, Sum to 100 terms is 


16x0+ the sum of the first four terms 


= 0 +a; + a2 + a2 — 01 — Q1 = 202 — a) 


(11). 
(12). 
(13). 


(14). 


-Thus the sum of the digits is (1 +0 + 0) x 100 = 100 
(15). 
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re 


Do it yourself 


Do it yourself 


tias = 123 123 123 °. 123 | 
123 occurs 123 times | 

tory = 244 244 -++ 244 | 
| 

a | 


244 appears 244 times 


The number of the digit 2 appearing in 244 is 
1 x 244 = 244 times (i.e., in each block of 244, there is one 2 ang 
there are 244 blocks) 


Consider i22 = 122 122... 122 
There are 122 blocks of 122 


The number of 2s appearing in typ is 2 x 122 = 244 terms (as 
there are two 2s in each block of t122). Thus the number of 2s in 
toga is the same as the number of 2s in t122. 


Do the second part. 


Sum of the digits tioo = ) 100 100: -- 100 


Blocks of 100 appear 100 times 


een ee 


Sequence of number of digits in the terms of ti, ta, ---ta 14 
3, 4, 5, 6, 7, 8, 9, 20 (tio =10, 10, 10, ...10. There are 10 term) | 
22, 24, 26, 28, 30, 32, ...100, 102 , ...198 (no of digits in tos) 
300, (number of digits in 100) 303, 306... . Thus the sequent? | 
constructed as first 9 of the terms, as single digit numbers from _ 
10t terms up to 99" term, the number of digits form an AP, with | 
first term 20 and common difference 2, then 100t* term to 999 
term, the number of digits again form are AP with first term 300 





= Sanne aha aoa 
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Ii 





and common difference 3. From 1000 term to 9, 999° term the 
number of digits of the term it is again an AP with first term 
4000, common difference 4. Thus 10“ in term is (n + 1) x 10° 
and from 10” term to (10+) — 1) term is an AP with common 
difference n and (first term al +1) x 10”). Answer the second 
part. 


tsg7 is 567 568 569 
So sum of the digits in tsg7 is 
9+6+74+54+64+84+5+649 =57. 
The sequence representing the number of digits t, is 3, 3, 3, 3, 
3, 3, 3, 3, 4, 6,6...6, 7, 9. Vins com gue that ty. $9 10 having 
4 digits hit tip=10 10 11, has 6 digits tio to tog we have six digit 
tog=99 99 100 has 7 digits and tioo=100 100 101 has 9 digits, 
toog=999 999 1000 (10 digits). 
If we consider the sequence of number of digits of the initial 
sequence defined, we have 3, 4, 6, 7, 9, 10, 12, 13, 15, 16. It is 
easy to see that the terms of this sequence has number of the 
form 3n, 3n+1 but not 3n+2. The sequence of number which 
_ the form the number of digits of any term is (1, 2), 5, 8, 11, 

..(This is an AP from third term on wards). {Note: The 
CORN 3, 4, 6, 7, 9, 10, 12, 13, 15, 16, ...can be written as 
two sequences with odd ranked terms and even ranked terms as 
3 6 9 12... (which is an AP: first term 3; C.D-3) 
and 4 710-13 ... (which is also an AP; 

first term 4; C.D-3) 


. The first nine term of the given sequence is 12, 21, 112, 121, 211, 


1112, 1121, 1211, 2111, ...(The sequence is constructed using 
one 2, and one or more 1s.) 

The first two terms tı and tz have 2 digits. The terms tz, t4, 
ts, have 3 digits, The term te, t7, tg and tọ have 4 digits. Here 
is a pattern of the terms: the subscripts of the terms t, zs, 


(18). 
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te,..., namely, (1, 3, 6, ...), when the number of digits of the 


term increases from 2 to 3, 3 to 4, 4 to 5,... are the triangular 
x (n+1) 


, n Wh | 
numbers, i.e., numbers of the term —-——>——. enn=|], | 


we get 1, and when n = 2 we get 3, Thus t; and tz have 2 digits 
and from ts, the number of digits is 3 and, there are 3 terms t, 


t4, ts with number of digits 3. 


The next term tj = (2x4 = = 6 the 3¢ triangular number) and the | 


tetm with subscript 3°? triangular number has the digits 4, i.e., 
1112. 


From the above pattern, the term ta(ns1) , will have (n +1) digits 
made up of n, 1s and one 2, and the number of terms having (n+ 


1) digits will be (n+ 1) terms Eee) t n(n+t) + Eintsyinga) — l. 
28 = Tee „is the 7 triangular number, has 3 digits, with 7 ones 


and me O and from tag to t35 there are 8 digits, with 7 ones 
and one two, they are 
11104112, 1FL11121, 11111211, 11112111, 

11121111, 11211111, 12111111, 21111111. 

The number of digits used from t, to tog are 


94-2, +34343,4-44+44444,4-5+5+5+545, 


6+6+6+6+6+6,+7+7+7+74+7+7+748 
= (2x 2) + (3 x 3) + (4 x 4)+(5 x 5) + (6 x 6) + (7x 7) +8 
= 147 digits. 


The number of 2s used up to 28 terms is 28, since each term has 


exactly one 2. 
no of 1s used up to 28 terms is 147 — 28 = 119. 


Given sequence S is (upto 6 terms) 

8,712, Se:2l, 5322112, S4: 231221, 
Ss : 2112212112, Sg: 2112212112211221 
Now Th; number of ls in Sn, 

Un: number of 2° in Sn and 
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V,; sum of the digits of S,. 
T = 1,1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 

233, 377, 610, 987, 1597, 2584... 
U =1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 (same sequence as T) 
V =3, 3, 6, 9, 15, 24, 39, 63; 102, 165... 
Sum of 10 terms of T = 143 = sum to 10 terms of Sz 
Sum of 10 terms of V = 3(143) = 429 | 
No of 1s used to write 10 terms of Sis 1+1+2+3+5+8+ 
13 +21 +34 + 55 = 143 = No of 2s used to write 10 terms of S. 


. Do as explained in Problem 17. 


. Given sequence S is 1, 23, 456, 78910, ... nt? term has n natural 


numbers ending in meth To find the 2005‘" term, we should 


find the last digits of 2005> term, which is the 2005“ triangular 
number. 2005" triangular number is 292x20% — 2011015. The 
2005" term starts with the natural numbers. 

(2011015 — 2004) = 2009011. So that 2005" term is 2009011 
2009012 2009013 ...2011014 2011014 2011015 (and there are 
2005 x 7 = 14035 digits in the term). 


to =0, tu=l, ta = tn-1 ttre 
tn-2 = (tn - tyi-i) 
~ tg=tno=tn—to=1-0=1 

tg = tp- t=0-1=-1 

tr = ty — tg = 1- (-1)=2 

te = tg — tr = +1- 2 = -3 

ts = tz — ts = 2- (—3)=5 

t4 = tẹ — t5 = -3 — 5 = —8 

ty = t5 — t4 = 5 — (—8) = 13 
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tp = t4 — t; = —8 — 13 = —21 
t =t- t = 13 — (—21) = 34 


Thus the ten terms are 34, —21, 13, —8, 5, —3, 2, —1, 1, 0. 
Extending it to 20 terms, we get, 

34, —21, 13, -8, 5, —3, 2, —1, 1, 

0, 1, 1, 2, 3, 5, 8; 13,21, 34396, 

Sum of there 20 terms is 

2(34+13+5+2+1)+55=3 x 55 = 165. 


(22). Sum to 100 terms of the given sequence is 
2+0+114+234474+194+1384+34+7+5411... 
Thus we find that from 10 terms, the eight numbers 5,~11, 23, 
47, 19, 13, 3 and 7 repeat. Thus in 100 terms, from 2"? term (5) 
up to (8 x 12) = 96 +1 = 97" term, the above terms repeats 12 
times, 
98t! term is 5, 
99'* term is 11, and 
100% term is 23. 
Thus thé sum to 100 terms is 2+ 12(5+ 11423447+419413+- 
7) +5 +114 23 = 12 x 1284 41 = 1577. 


(23). Workout as in Question 21. 
(24). Do it yourself. 
). Do it yourself. 


(26). The given sequence of triplets is 
(1.1, 1), (1, 2, 3), (1, 3, 6)... 
The general form t, is (1, n, “2*¥). 
Since (1, 2005, 2005 x 1003) is of the form (1, 2005, 205%), 
it is the 2005t8 term of the sequence of triplet. The terms before 
it and after it are 





Sequences 143 
a ee 


toooa is (1, 2004, 2009010), 
t2006 1S (1, 2006, 2013021). 


(27). (a) 
tso— ta of S=28 -28 = 2% 


tso = ta of T= 3-38 =2x 3" 
tso— ta of U=59 -58 =4x 5" 


r-ri 
gn _ gn-l =? x gn-1 
5+1 5" =4x5” and so on. 
(i) 2, 6, 18, 54, ...2 x 3°, 2x31, 2x37, 2x3 ...2 x37} 
or Ei — g=) 
(ii) 5, 5 x6, 5x6? ...5 x 67") = (6” — 6”-!) 
(28). The product of 2005 terms of 1, (1-3), (1 — 4), 


1) Q Lie xy 2 x3. 2003., 2004 
(1-5), (L— 5) is 1x 5X5 em X Sos 


~ 2005 





f , n(n +2 | 
| (29). aniis = n aS of the sequence S, the first 10 terms are, 





lx 2x4 9x5 
91 = =y? 92 = a 93 = — te 
4x6 OXT 6 
94 = a 5 62? 96 = a 
PEES: 8x 10 9x11 
= gg | 8 092 ) 9 102 y} 
10 x 12 
Sio = 
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2,38 15 12 
“Es 79° 16° °°"? 121 
9 9 5 3 7 4 9 5 Il 6 
T=-, =a — ; ppa oa TAJ } ) ; 
4° 3° g 5’ 12’ 7 16 9 2 1 
y-357 9 UI 
~ 4’ 8’ 12°16’ 20’ 
2345 6 
~ SP ee ge at" 


The general term ¢, of U is = anh 











The general term of V is = #45. 

tn of U = SH > Bas 

and ert she nfn q < 2n and n € N). 
4n An 


} *. 
Thus any term tn of 53 is > 5 and < 1. 


n+l n+l+n 





fn OV = 5 4 < ong = 
and n+l i n+l od 
2n+1” W+2 2 


(Note: The terms of $ on computing gives S er gee) In 
general ifn —1,n, andn+l, are 3 consecutive natural numbers | 
(n +1)(n — 1) = (n? — 1) < n?. Thus the numerator is always 1 | 


less than the denominator. You can find that t, is > t,-), as 





_ nx (nt 
cos 
S, = eb ath and 
n 
n(n+2)  (n*—1) 
(n+ 1)? n? 


(n? + 2n)n? — (n? + 2n + 1)(n? — 1) 
n(n + 1)? 
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Numerator is (n‘ + 2n3) — (n + 20$ -2n — 1) = 2n +1 > 0 and 
the denominator is always positive. Thus S, > Sn-1 for all n | 
(verify for n =2) and the term of T’, are decreasing as each term, 
is multiplied by a number, less than 1. Thus the alternate terms 
of T, which give rise to sequence U and V are also, decreasing 
sequences. 


(30). a) All the fractions, + 6 co. Z are in 

irreducible form. 1.¢., the fraction are of the form ¢ where 
a+b = 97, 

Now if d is a common divisor of a and 6, > 1. 

Then d | (a +b) = d | 97. But 97 is a prime number and 
hence, d = 1 or d = 97. Thus all fractions of the above 


sequence are irreducible. 


b) Here, the fractions $ are such that a+ = 100. The divisor 
of 100 are, 1, 2, 4, 5, 10, 20, 25, 40 and 50. Thus when 
both the numerator and denominator are even numbers, or 
when both the numerator and denominator are multiples of 
5, the fractions-are reducible. 

Thus 4, &,...%, are reducible fractions, there are 49 
such ruse" 


‘0 15 20 90 g 
Again Š 95? 90 ? 85) ‘BO yee ‘10 : B are 
reducible. Bange theta are 19 ratori, 


However £, 2...2 are counted with even numerators 


these repeated fractions are 9 in number. Thus the number 
of reducible functions 

is 49 + 19 — 9 = 59. 

So, the irreducible fractions are 99 — 59 = 40. 

Í The 99 fractions are ak, T ‘va 2, n, Do Jikewise do 
the subdivisions c) and d),] 


| (31). The given sequence 6, 10, 14, 15, 21, 22, 26, sii 
=2x3,2x5,2x7,3x5,3x7,2x11,2x 13,... So the next 


(32). 
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terms can be, 2 x 17,3x11,5x7,2x19,3x13,3x17,5x 11, 
arranged in ascending orders. 

In the given terms, we listed 2 x 3, 2x 5, 2 X 7, 2 x 11, 2 x 13, 
3X0, 3% 7. | 


So, we took products of prime numbers with 
2x17=34, 2x19=38 
3x11=33, 3x13= 39,3 x 17 = 5] 
5x7=35, 5xll=59 


These numbers when written in ascending order, gives 
33, 34, 35, 38, 39, öl, and 59. 


Son =1—24+3—44+5-6+...—2n. To find S2004 + S2005 + S2006, 
we shall find the partial series and find a pattern. Let us take 
l= L —2, 3, —4, D, —6, cong where Ton = —2n, Ton-1 = 2n—-1. 
Si = l, z T, 
Sht =]-2=-], also Sa =6 +D, 
where T,, T3, ... are the terms of the sequence S 
$y = $+ 73 =-14+3=2 
$4 = 53+7,=2-4= -2 
Ss = 94 +I; =-2+5=3 
Ss = Ss + Tg =3- 6 = -3 and so on. 


We find that 55, = -n 


m41 = N+ 1 
S2004 = S2x1002 = — 1002 
S2005 = Sox1002+1 = 1003 
S2006 = S2x1003 = — 1003 
SO S204 + S2005 + S2006 = — 1002. 
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Counting the numbers of squares in the term of the sequence of 
diagrams, we get, 


P=1, 1+2=5, P4243? = 14, 
P+ +P 4330, P4249? 44 45? = 55 
and so on. 


Explanation: In the first figure there is exactly one 1 unit square, 
sol=1? : 
In the second diagram, you can count 4 unit squares and one 
2 X 2 square, total numbers of squares is 

4+1=6. | 

In the third diagram, there are, 9 unit squares four 2 x 2 squares 
and one 3 x 3, square totalling 9+4+1= 14. Verify this for 
the next two figures. 


Here, we claim that n" figure will have n x n = n? unit squares, 

(n-1) x (n-1)=(n—-1)*, 2x2 squares, 

(n= 2) x (n—2) =(n—-2)?, 3x3 squares,... 

One, n x n square. So the total number of squares that could be 

counted is 

2_ n(n+1)(2n+1) 
aan imams 

[This is the formula for finding the sum of squares of first n 

natural numbers:| For example, in the 100" figure, total number 

of squares are 


xri = 50 x 101 x 67 = 338350. 


42743? +...+(n-1)P + 
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(34). Try yourself. 


(35). The following dot diagram is given. 





The sequence of dots in the diagram (as sum of certain numbers) 
is 


1=114+3=4=27 
1+3+5=9 = 3%, 
1+34+5+7=16=4, 
1+34+54+7+9=25 = 57 
L+3+5+749411 = 36 = 6. 
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Thus the sequence of the sum of odd numbers and the corre- 
sponding sequence of their sum is 
Su (1) (1+3) (1+3+5) (14345+7) 
(1+3+5+7+9) (1+3+5+7+9+11) 

Se 1° 2 3* 2 pr | 
But (1), (1+3), (14345), (14+345+7), (1+3+5+7+9), 
(1+3+5+7+9+11), ...represent, sum of first n odd numbers 
and the nè term is sum of the first n odd numbers. 1+ 3 + 3+ 
...(2n—1) [Note: (2n—1) is the nt* odd number. Check!) and 
this sum is clearly nê. 
[Sum of 1 odd number is 1? 
Sum of first two odd numbers is 2? 
Sum of first three odd numbers is 3°]. 
So, the n* figure, will have, n rows of n dots in each row, sep- 
arated by the slots “ | ” into first n odd numbers 1 + 3 + 5+ 

..(2n— 1). 
So 100** diagram is represented by the sum 
1+3+5+... +199 = 100° = 10000. 


100 odd numbers 
(36). _. 
Sequence Mm: SS 
of segments g 
Number of . 1 3 6 10 
Segments 


In the first diagram there is just 1 unit segment; 

in the second diagram, there are 2 unit segments and 1 segment 
of length 2 units, so that the total number of segments 1 + 2 = 
3 — 2x3, 

In thet third diagram, there are 3 unit segments, 2 segments of 
length:2 units, 1 segment of length 3 unit, and the total number 
of segments is 1+2+3=6 = 24; 


50 Sequences 


che eee. in 


In the fourth diagram, there are 4 segments of 1 unit length, 3, 
segments of 2 units length 2 segments of 3 unit length, 1 segment 
of 4 unit length, thus the total number of segments is 1+2434. 


4=10= %. 

The tenth ee RaRaEReEReEnenenen 
segment | 
Total number of segments is 


1424+344454+6+7484+9+4 10 =0d0. 


_ {Note: The number of segments are, the triangular numbers. So 


(37). 
(38). 
(39). 


the 10t" figure will have 11 dots including the end dots and 10 


intervals of unit segments counting all the segments, gives the | 


10t? triangular number which is 2%** = 55 J. 





Do it yourself. 
Do it yourself. 


The sequence of diagrams 


Terms ty} t2 t3 ty ts te ty ts to 


Diagrams AHAATAAHA 


Values of 
2 4 27 4 9 64 #6 ~= 16 12 


diagrams 
Terms to tu 3 t3 tu tis 
Diagrams LN A A DA 
values of 
diagrams 8 25 216 10 36 343 


(1) Looking at the numbers inside A*, we find the triangle a” 
pear in 1%, 4th, 7th 10th terms 
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Now for a separate sequence of. As and numbers in them we 


get, 
£10 t13 


Cy t4 
Thus in this sequence, the 10 A has 10 in it. and 10% 
triangle is got by, 1 +9 x 3 = 28" term. 
Because t).=ty49x3,  firstA, 
tg = ty41x3, secondA, 
t7 =thy2x3, thirdA, 
tip = 143x33. fourthA. 
”, the H A = $i49x3 = log. 


So, the 28"" term of the sequence has the figure 


follows LZ and follows [o]. So - 
is ĉi+8x3 = tos And so | is the tog or 26% 

term. 

[Note: the terms of the square diagrams are 


to = [2], ts =B, ts =U]. 
to = É240x3;, ts = totix3 

ts =topox3, bi = taysx3 =E] 

So tog = t248x3 Ud. | 


All the square numbers and even cube numbers, since they 
are also numbers inside the A, will repeat. 

Again, if a cube is also a 6" power, it will repeat, as 6% 
power of a number say a is af = (a°)? or (a3)? 


(2°)? = = . besides if a = 2b is even, then AÀ = 
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(40). S =1, 12, 123, 1234, ... 
t, =1, 2, 3, 4,...(n— 1),n 
We shall use a tabular column to count the number of 1s, 


No. of 1s used 


9 
2 
44+54+6+74+84+9+4 10+ 
11+12+12 = 84 

13 x 10 = 130 

14 x 10 = 140 

15 x 10 = 150 

16 x 10 = 160 

17 x 10 = 170 

18 x 10 = 180 

18 x 10 = 190 

20 x 09 = 180 
212) 
















Total number of one’s used up to tı to tioo is 1416. 
We shall find the digital root of the terms up to 100 terms. 


Terms ti; ty ts t4 ts ts ty tg ty 
Digital roots} 1 3 6 1 6 3 1 9 9 


Terms | tio ty tio tig tig tis tig tir hs 
Digital roots 1 3 6 1 6 3 1 9 9 


and so on. 


From the above values we find the digital roots repeat afte! 9 
terms. 
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(41). 


Hint: ; Here 8 term lies in the 4" b 


Thus the sum:of the digital roots of the terms up to 100 is 11 x 
(1+3+6+1+6+3+14+9+9)+1=11x 39+1 
= 429 + 1 = 430. 

Digital root of this sum 430 is 7, 


Given the sequence 
L 21 
q9) aq) In!) a? 
Liz 123 , 


which e the 50" term lies! 


-1% block has 1 term, 


22d block has 2 terms, 
3 block has 3 terms. 


Thus we group the terms also as follows: 
ty tots tatstg trtgtotin... 


Here find that each block ends with a term,the rank of which 
is a triangular number (i.e., axitt)) and each block start with 
l more than a triangular namber. More over nt? block has n 
terms. We should find for which n, aet) is less than (or equal 


to) 50. 


Clearly n=9 gives 27 
tso lies in 10t! block. The terms of “rot block M- 


2x10 = 55. Thus, 





tag, t47, tag, tag, tso, t51, bee, ts3, bs4, t55. 


The fractions in this block are, 


and the fiftieth term is $. 


ck EE Sn OC 
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(42). In the sequence of fraction, the groups of fraction in which sum 
of the numerator and denominator is a composite number hag 
some equivalent fraction already appeared in the previous groups 
of fractions. 


(43). The given sequence is 
lL, 28; 40,6, 1778, 9,10) = 
w a ee 


Hint: n? group has n natural numbers. 
Name the terms as t; tz t3--- and follow the method described 
in Question 41. 344 < 100 < 43%. 


(44). In Question 43, you may observe that the group of numbers have 
a general form. The n“ group has n numbers, 


n(n—1)4+2 n(n—1)+4 n(n—1)+6 | 


i ; 2 i 2 
neit Han 7 


Thus, the last number of the tenth group is 


10x11 — 55, the first number is 10x342 — 46 


The sequence required upto 10 terms is 








5:1, 5, 15, 34, 

[e G-n (F-3), - 
65, a. 505 

(198 Out) x8 _ dxdt 


Sum of these numbers to 1,2,3,...10 terms are. 
1,6, 21, 55, 120, ... 1540. 
Again you may find that these sum are 
1x2 3x4 6x7 10x11 15x16 55x56 


E ete EE tT 
re eee 


g° 2°’ 9° a re G 
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Note: Every term of the sequence of the sum S. is the difference 
between two triangular numbers. 


The sum of the terms of § is again a triangular number. The 
sum to 10 terms being 55" triangular number; 55 itself is the 
10" triangular number. 


Thus sum to n terms of § is given by finding the n“triangular 
number (which ig t(at) and the sum is 


n(n) X n(n) nt 1)? + 2n(n- +2) 
2 8 

(45). For you to do. 

(46). For you to do. 


CHAPTER 1? 


Arithmetic of Remainders 
(Modulo Arithmetic) 


(1). Hint: 10, 19, ...91 leave retnainder 1 on dividing by 9. Note: 
The digital root in each case is 1. | 
Difference of any 2 numbers in the above list is always, a multiple 
of 9. and hence leave a remainder ‘0’ on dividing (this difference) 
by 9 other subdivision to be done by you. 


(2). Do it by yourself. 
(3 
(4 


Do the sums. 
Do the sums. 
9 
6 
7 
8). (a) 


Do the sums. 


). 

). 

). 

}. Do the sums. 
). 

). Do the sums. 
). 


| 
( 
( 
( 


32% =x (mod 13) 
156 
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32!=6 (mod 13)(32 —6 = 26, 13 | 26) 
327 = 6? = 36=10 (mod 13) 
(327)? = 32° = 10? = 100 =9 (mod 13) 
32° = 9? =81=3 (mod 13) 
32" = 32° x 328=3x9=27=1 (mod 13) 


Workout the other subdivisions. 


(9). (c) 4324=4 (miod 10) 
43247 =6 (mod 10) 
43244=6 (mod 10) 
43245 =6 (mod 10) 


Thus it can be observed that any even power of 4324 is = 6 
(mod 10). 

~. 432450 = § mod 10 

Thus the unit digit of 43245% is 6. 


(10). (a) n=1 (mod 4) means (n — 1) is divisible by 4. 
Thus the two digit numbers divisible by 4 are 12, 16, ... 96. 
Thus there are 22, two digit numbers divisible by 4. 
* m= TS, 17, 25, at. 

(b) Do subdivision (b) and (c), and then find the common num- 
bers appearing in the solution of (a), (b) and (c). 

(c) n=1 (mod 16) = (n—1) is divisible by 16 and each ns are 
16, 32, 48, 64, 80, 96 and the corresponding values of n — 1 
= 17, 33, 49, 65, 81, 97. Thus 17=1 (mod 16) etc. 

Note: all numbers 16k+1 satisfy the condition of the prob- 
lem. 


(11). (n—1) is divisible by 5, 7 and 3. So, (n — 1) should be common 
multiple of 5, 7 and 3. ie. multiple of 105. The least such 


number itself is 105.a three digit number. 


Thus n = 106, a three digit number. 
So, there exists no two digit number, which leaves a remainder 


1 on division by each of 3, 5 and 7. 
(12). a) (n—1) is divisible by 5 and also (n — 3) is divisible by 4. 1* 
‘method: Two digit numbers divisible by o are 10, 15, 20, 
25, ...95. Thus n = 11, 16, 21, 26, .,. 96. Of the numbers 
11, 16, 21, 26, ...96. The numbers leaving a remainder 3, 
on division by 4 are 


11,41, 51, ¢1, 91. (a) 
Note: that the difference between any two Consecutive 


numbers of ais 20 = 4 x 5. 
Another method _ 


n=1 modo 
=(n-1) isa multiple of 5 say 5k 
>n=dk+1 


Similarly n — 3 is divisible by 4, making n = 4m+3 
Thus 4m+3=5k+1 


= 4m = 5k -2 
= 4m = 4k + (k — 2) 
=> m=k+ t 


and (k — 2) should be divisible by 4. So, k = 2, 0, 10, 
_.. makes (k—2) divisible by 4. So, there is a table of valu® 
of k and the corresponding values of m and the values of ™ | 





l 
5171 [91 
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of the values of n, 11 to 91 are two digit number. You can 
get infinitely many values for n, if there is no n restriction 
about the number of digits. 


2,7,12,- are AP with C.D. 5 and 
2,6,10,- are AP with C.D. 4 and 
n =11,31,51, are AP with CD. 4 x 5 = 20 


b) n =m (mod 20), gives m = 11, for all values of n ot P 
list. n = m (mod 40), gives m = 11, for, n = 11, 51, 9 
etc. and m = 31 for n=31, 71, J01, ete. 

S digit numbers 


(13). 100 — 1 is divisible by d. s.e., 99 is divisible by d. te, diss 
divisor of 99 (we take d > 1 as 1 divides all numbers). The non 
unit divisor of 99 = 3? x 11 are 3, 9, 11, 33, and 99. Thus the 
possible values of d are 3, 9, 11, 33 and 99 


(4) 


a@=18 (mod 7) 
b=42 (mod 7) 
(a+b) =60 (mod 7) 


=4 (mod 7) 

or a=4 (mod 7) 
b=0 (mod 7) 
at+b=4 (mod 7) 


Thus the smallest value of c is 4. 


(15). Here the table is partially filled. Fill up the blank colls, 
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Z+5=3 (mod 7) 
..£=5 (mod 7) 


t+4=1 (mod 7) 
T=? (mod 7) 


öxr+3=6 (mod 7) 
5x 2=3 (mad 7) 
t=2 (mde 7) 
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(18). 
4 x7 (6 +75) =4x7(4) (mod 7) 
=2 (mod 7) 
= (4X76) +7 (4X76) (mod 7) 
=3+76 (mod 7) 
=2 mod7 


(19). Do it yourself 
| (20). Do it yourself — 


(21). To show that: | 
1277 +. 7212005 + 2172005 + 9712005 is divisible by 7. We should 
find the modulo 7(12775) + 7212005 4 9172005 4 2712005 


(i) 127 =1 (mod?) 

127° s 175(mod 7) 

| = 1 (mod 7) 

(ii) (721) = 0 (mod 7) 
äi) (217) =0 (mod 7) Why? 
(iv) (271) =5 (mod7) Why? 

271? == 4. (mod 7) 

271 = = 20 (mod?) 

2714 ==2 (mod 7) 

271° =3 = (mod 7) 

271 =1 = (mod7) 


Thus every 6power of 271 is 1 (mod 7) 2005=(6x 334 + 1) 


+, (271)? = ((271)6)™ + 271! 
| = (271°) + (271)! (mod 7) 
=1+5 (mod 7) 
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=6 (mod 7) 

p 1277005 4.79108 4. 217° + 27 

= (1+0+0+6)mod7 
=( (mod 7) 


1200 


‘The number 
1272005 + 7212005 4. 21720% 4. 9742008 is divisible by 7. 


(22). Do it yourself, 
(23). 


2005: =5 (mod 100) 
(2005)? =25 (mod 100) (Why?) 
(2005)* =25 (mod 100) 


(2005). = 25 
2006 = 06 
2006? = 36 
2006% = 16 
2006* = 96 
2006% = 76 . 
2006° = 56 
2006’ = 36 


mod 100 
od 100 
mod 100 
od 100 
od 10 
od 100 
od 100 
mod 100 


(Explain) 


5 8 8 


5 B 


(a, 


Now, you can verify, that 20062, 2006%, 20064, 2006°, 2006° are 
= 36, 16, 96, 76, 56 wen 100) and this cycle repeats for (2008 
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90068,... 200617) 2006'?, 200615, ... (200617, 2006?8 ...) 

(2006) = (2006)7 = 36 (mod 100) for z =2, 7, 12, 17,...and 
so on. 2, 7, 12, 17...is an AP. These numbers are of the form 
5k + 2,4 =0,1,2....2005 = 2002 + 3 = (5 x 4004-2) +3 


So 20067 = (2006)'°*4%*”) x 2006° 
20067 = (2006)°*4*) = 36 (mod 100) 
2006° = 16 (mod 100) 
<. (2006)°°> = 36 x 16 (mod 100) 
=76 (mod 100) 
(2005)? + (2006)? = (25+ 76) (mod 100) 
= 101 (mod 100) 
=01 (mod 100) 


(24). Do it yourself. 


(25). Hint: 117 = 9x 13. .°. Show that 2398415 + 411999625 + 
359776 +-719551*° is divisible by 9 as well as by 13 using modulo 
9 and modulo 13. | 


(26). Any odd square number is 1 (mod 4) and any even square num- 
ber is 0 (mod 4). Let the two odd numbers be 2n+1 and 2m+1. 


(Qn +1)? =4n?+4n+1=1 (mod 4) (A) 
(2m +1)? =4m?+4m+1=1 (mod 4) (B) 


Adding (A) and (B) we get (2n + 1}? + (2m +1)’ = 2 (mod 4). 
Thus (2n+1)?+(2m+1)? cannot be a square number. Similarly 
(2n+1)?4(2m+1)2+(2p+1)? = 3 (mod 4) and hence sum of the 
Squares of any three odd numbers cannot be a square number. 


CHAPTER 13 


Pigeon Hole Principle 


Pigeon Hole Principle: If there are n pigeon holes and m pigeons, 
where m > n, then at least one hole will have at least 2 pigeons. 

If there are say 5 holes and six pigeons, then after each hole is 
occupied by one pigeon, there is not a hole for one pigeon to occupy. 
So this pigeon, should choose one of the five holes to go into, and 
that hole will have 2 pigeons. Note: There is no condition that all 
the pigeons should not enter into the same hole! 


(1). A teacher asked a group of ten students, each to write a non zero 
single digit number. 


Then, even if no two students write the same number, then only 

nine of them can write numbers from 1 to 9, i.e., each writing & 
number, these nine numbers from 1 to 9 would have been written 
by just nine students. So the 10° student should write one of 
1 to 9 numbers, which has been already written. Thus at leas! 
two students would have written the same number. 


Note: If some of the numbers, are not written by any students 
then, more than two students would have written the same num- 
ber. 
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(3). 


. The four pairs of socks (of the same size and colour) would have 


(6), 
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Here, the numbers 1 to 9 are the nine holes and the 10 students 
are the ten pigeons. 


. In a year there are twelve months—Jan to Dec; 


these 12 months are the holes. the 13 boys celebrating birth days 
are the pigeons. 

Since pigeons are more than the holes the result follows. 

That is at least two of the boys would have their birth days on 
the same month. 


Do it your self 


4 socks for the right leg and four for the left leg. 
If you choose 3 socks; surely two of three, will have ore left leg 


socks and 1 right leg sock. 
If you choose 2, both of them may turn out to be left (or right) 


s0, you can not use it. 


. There are 10 yellow gloves (5 of them for left arm and 5 for the 


right arm) and 10 pink gloves. (There are totally 10 gloves for 
left arm and 10 for right arm.) Here if you choose 3 gloves, you 
may have two yellow gloves both to be used for right and one 
pink gloves. If you choose 10 gloves again, it is possible that 5 
yellow right arm gloves and 5 pink right arm (or left arm) gloves 
could have been drawn, so that no pair could be used. 

If you choose 11 gloves then, even if you get 5 yello right arm 


gloves, and 5 pink left arm gloves (no two of which can be used), 


the 11tt glove may either be pink and right arm or yellow and left 
arm, so that this 11'" gloves will either match with pink gloves 


drawn or yellow gloves drawn. 
Thus, the least number of gloves to be drawn, so that a pair of 


them may be of use is 11. 


The number of blue balls 10 number of red balls 7. 
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a) To draw at least one red ball, the least number of balls to 
be drawn is 11 (if 10 balls are drawn it is possible that a) 


of them may be blue balls) 

b) Drawing 8 balls guarantees the presence of 1 blue ball, 

c) Drawing 3 balls guarantees in obtaining at least 2 balls of 
the same colour. 


d) Drawing 5 balls guarantees in obtaining 3 balls of the same 
__colour (4 balls may give rise to 2 red and 2 blue balls. 


(7). Do it-your self 


(8). Do it your self 


(9). a) The dates 1, 8, 15, 22, 29 leave remainder 1 on division by 
A | 
b) The dates 2, 9, 16, 23, 30 leave remainder 2 on division by 
7. | | 
c) The dates 3, 10, 17, 24, 31 leave remainder 3 on division by 
7. 


d) The dates 4, 11, 18, 25 (there are just 4 different numbers) 
gives remainder 4 on division by 7. 


e) The dates 5, 12, 19, 26 give remainder 5. 

f) 6, 13, 20, 27 give remainder 6 and 

g) 7, 14, 21, 28 give remainder on division by 7. Thus the 1è 
mainders 1, 2 and 3 repeat 5 times (an dividing the dates by 


7). All the months having 31 days have this property, +% 
Jan, March, May, July, Aug, Oct, Dec have this propery 


(10). a) Here are 10 numbers so, we can pair them as (5, 85), (15 


75), (25, 65), (35, 55). So that the numbers of each P?" 
add up to 90. 
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If we choose one number from each pair. We get 4 numbers 
and, we can choose 45 and 85 as two of the numbers. Thus 
we have 6 numbers, no two of these number add to 90. 
However, if one more number to be selected, this could be 
done from, the numbers left out of the pairs. Thus, choosing 
the 7 number, result in choosing two numbers from the 
same pair, these two numbers will add up to 90. (Here 

_ pigeon holes are six, numbers to be choosen (1.e., 7) is the 
pigeons). | 


b) Hint: now pair the numbers as (5, 95), (15, 85), (25, 75), 
(35, 65), (45, 55). You should choose 6 numbers, from out 
of 5 pairs, choosing 6" number give the result. 


(11). Let us assume that in the 7 days of the week, no three twin 
babies were born on the same day, triplet and quadruplets were 
not born on the same day, neither on the day, when two. twin 
babies were born. 

Without loss of generality we use the following table of 7 days, 
for the day of birth of twins, triplets and quadruplets. The total 
number of babies born is 57. 

Twin, quadruplets, Triplets total-up to 12 x 2+3 +4 = 31 

The babies born as a single baby is 57 — 31 = 26. Tabulating 
this, we get 


(Sun | Mon] Tue | Wed|Th 





168 Pigeon Hole Principle 
a einai 


Distributing the single babies (26) equally to all-the 7 days, each 
day there should be 4 babies, for 5 of the days and for the rq. 
maining two of the days, 3 babies each. | | 

In the above table if we include the 26 babies as explained above 
we get, | 





Thus, at least in one day of the week (in the tabular column 
above, it is a Saturday) 9 babies were born. [Note: ; For any 
other record of the babies born, one day may even have more 
than 9 and another day less than 8) 


(12). Even if, from each pockets, the pins drawn are non-defective, 
then such maximum number of pins would be 





only (6+7+9+8+7+6+7+74848) = 73. Total pins drawn is 
80. So, there should at least be 7 defective pins in the choosing 
80 pins. there are just 73 nondefective pins, so the other 7s are to 
be taken from among the pins left in the pockets which contain 

only defective pins. Choosing at random, the defective pins may 
be 7 or more than 7, | 
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(13). (Refer to Problem 10). | 

These 100 numbers from 1 to 100, on pairing, we get. 

(1, 100), (2, 99),...(50,51), gives fifty pairs. If 51 numbers are 
to be choosen, choosing 50, numbers first one from each pair, 
we should choose the 51° number, from among the numbers left 
out in the pairs. Thus, in the selection of 51, numbers 2 of 
the numbers are selected from the same pair which add up to 
101. Thus, you cannot choose 51 numbers without two numbers 
adding up to 101. (But 50 number could be chosen, so that no 

| two numbers add up to 101.) 


| (14). Hint: The pairs are (3, 100),(4, 99),...... (49, 54),(50, 53), (51, 
| 52). the total number of pairs are 49. The total numbers used to 
get the pairs are 98. The numbers not used in the pairs are 1 and 
| 
| 





2. Thus numbers can be chosen as, 1, 2, and 49 other numbers, 
one from each of 49 pairs. So the 52° number should be selected 
from among the numbers not chosen from the 49 pairs. Thus, 
52d number, and another number chosen from 49 pairs add up 
to 103. Thus, it is not possible to choose 52 numbers without 
two numbers adding up to 103. i.e., there is always (at least) 
one pair of numbers, whose sum is 103. 


(15). Now you can group the numbers from 1 to 100, according to the 
remainders, got on dividing by 11. Denote the numbers leaving 
| remainder 0, 1, 2, 3, ...10 as Ro, Ay, Ro, Rg... Rio. 





Total No. 
R: li l2; 23, TERET ) 100 10 
w a 18, Tay s 9 
Ry: 3, 14, 25, ......, 91 9 
Ma 4 15 2 spm , 92 9 
Rs: D 16, 27, ean 98 9 
Re: 6, 17, 28, ....- , 94 9 
Hn A W S awi , 95 9 
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(16). 


Rg 8, 19, 30, sovas , 96 9 
Re 3 D0, Sly men , 97 9 
Rest 10, Zl, Gh, mias , 98 9 
Re iL OZ, Bay sm , 99 g 


Now you can choose all number from R1, Ro, Rs, Ra, Rs and one 
number (divisible by 11) from Apo. 

This gives a total number of numbers as 10+9x4+1 =47 
numbers. Here in these 47 numbers no two numbers give a sum 
divisible by 11. 

But you have to choose one more number; This could be choose 
from among the numbers Re, Ry, Rg, Ro, Rio, Ro (just one 
number is included, in the previous collection of 47 numbers, so 
there are 8 more numbers in Rọ). 

If the 48"" number is choosen from Rg this number added to the 
already choosen number from Rs is divisible by 11 and similarly if 
the number is choosen from the other group also, there is already 
a number more than in the 47 numbers choosen so that, this 48"* 
number added to that number gives a sum divisible by 11. 
Note: Instead of taking R; R} R, R, Rs and one number from 
Ro, you can take 47, numbers from Ry Rp R, and Rs R; and 
one numbers from Ro. 


Consider the 2006 numbers, made up of 1s as follows. 

l, 11, 111, ...1111...111, 111...111, .., Since there are 2006 
numbers (whose digits are units) there are 2006 remainders when 
each is divided by 2005. 

But, when numbers are divided by 2005, the possible remainders 
are 0 to 2004. ie., only 2005. Since there are 2006 remainders 
two of the numbers should leave the same remainder on dividing 
by 2005. Say Rm and R, with m > n. (Rm having m ones and 


pigeon Hole Principle | 171 
Pigeon Mo ooa e 


R,, having n ones). 


+ Rm — Ra = (1,111,...11)) — (111... G Ei 
—$——— earn commen 
m ones n ones 


= 111... 000...0 


(m-n) ones n Leros 


But this number 111...11%1 0000. ..0 is divisible by 2009, 


Rm = 2005k - r, Ry, = 2005} -r 
Rm — Rn = (2005k — r) — (20051 — r) = 2005k — 2005! 
= 2005(k — 1) is a multiple of 2005. 


. Do as in Problem 16, replacing 1 by a. 


. If none of the numbers a}, az, a3, @4, ds is divisible by 5, these 
five numbers may leave any of the four remainders 1, 2, 3 and 4. 


Now consider the series: 
1, Q1 + Q2, Q1 + Q2 + G3, Aj + Ag + Ag + Q4, Q1 +A + a3 + 44+ Gs 


It is possible that any one of the numbers may be divisible by 
5. If not, two of the numbers, will leave the same remainder out 
of 1, 2, 3, 4. Difference of these two numbers, leaving the same 
remainder is again sum of two or several of a1, @2, Q3, G4, Gs. 
Example: if a, + az + az + a4 and (a; + az) leave the same 
remainder, then 


(a; +a, + az +04) — (a + a2) = 03 + Q4 


is divisible by 5. 

Note: (1) a, and a; + a2 do not leave the same remainder as 
Q1 + a2 + —a; = ay is not divisible by 5 by our assumption. 
Note: (2) From out of these 5 numbers, a), a) + @2,@ + az + 
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a3, 0) +2 + a3 + Q4, Q1 + az + Q3 + 04 + G5, you can get 10 pairs 
of numbers: 


(1) (ai, a + a9), 

(2) (a, Q1 + Qo + a3), 

(3) (a1, a1 + a2 + a3 + 44), 

(4) (a1, Qi +03 + a3 + 4 + Qs); 

5) (Q1 + G2, Q1 + a2 + a3), 

6) (a, + a, a, + a2 + 43), 

7) (a) + @g, 0, + a2 + a3 + a4), 

8) (a) + ap + a3, 0, + a2 + a3 + Q4), 

9) (a; + az +03 + Q4 + a5), 

(10) (a; + a2 + a3 + G4, 1 + a2 + Q3 + Q4 + G5) 


( 
( 
( 
( 
( 


If none of a1, a2, a3, @4, as is divisible by 5 then the 4 pairs (1, 
5, 8 and 10) may not leave the same remainder. Considering 
the other 6 pairs, there should be at least one pair such that 
they leave the same remainder, and the the difference of these 
numbers is divisible by 5, and the difference is sum of all of a1, 
a2, a3, A4, Q5 or of some of the numbers from a; to as. 


- The circle can be divided into 4 quadrants. 
Since 5 points are to be placed inside the cir- 
cle, 4 of the points may the placed, one in $ 


each of the four quadrants. So, the fifth point 
should have a quadrant with a point already 
in it say A and B. Now ZAOB is less than 


90° (Why?) and hence AOB is an acute an- 


gle. 

Note: Even if one point lies.on a diameter (| 
(refer figure here), then ZAOB, is an acute 0 
angle. C 


(20). 


(01), 


(22), 


~~ 


(23). 
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Pairing the given numbers so that the product of the numbers into 
the pairs is 36, (1,36), (2,18), (3,12), (4,9). We are left with the 
numbers six. Choosing one number from each pair and 6, we get first 
5 numbers to get the sixth number , we should take one of the four 
numbers left out in the pairs. Thus, we have chosen, two numbers 
from the same pair, The product of these two numbers is 36. 


Let us name the students as 51, S2, S3, $4 and $5. (We leave out the 
case that every one is his own friend!) If sı has 1 friend sz has two 
friends, 3, has 3 friends and s4 has four, friends sẹ should have 1 or 
2 or 3 or 4 friends (since we leave out the case, that everyone is his 
own friend!) Thus if he has 1 friend , he has as many friend as sı, 2 
friends, he has as many as friends as s} and so on. 

Thus, in the group there are two students, (ss and another ) who 
have identical number of friends. 


Consider the 2006, powers of 3,3, 32, 3°... 372095, 372006 nj = Q for 
any i. Since there are 2006 numbers are divided by 2005, there are 
utmost 2005, different remainders 0, 1, 2, ...2004. Thus, two of the 
2006 numbers should have the same remainder on dividing by 2005, 
say, 3" and 3* where m and k are two distinct numbers among n, 
na, 13 ..., and 3” — 3° is a multiple of 2006. 


The three numbers 1, 2, 3, can give only 7 distinct sums. All possible 
sums are 


1+1+1=3 
1+1+2=4 


1+1+3=[5] 
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2424+2=LZ0% 
14243-A “t 
1+2+2=[5] 2+2+3= (7) 


3+3+3=9 
1+3+3= (7) re 


of these 10 sums, 3, 4, 9 and 8 appears exactly 1, and each of 5, 6 
and 7 appears twice. Thus there are exactly 7 different sums, 3, 4, 9 
_ 8, 5, 6,and 7 But, when these 3 numbers 1, 2, 3, are arranged! we get, 
3-sums adding along the rows, 3 sums adding along the columns, and 
2 sums adding along the diagonals. So there are 8 sums and hence at 
least one of the sum should repeat. 





C3 C& C d 


Note: If one of the sums is to be 9 (or 3) you should have one column 
or one row or one of diagonals to have three 3°. Thus in any case, 3 
occurs at least once in each row (or each column), so that you cannot 
get another sum as 3 or 4, using 9 leaves you a choice of 9, 8, 5, 6 and 
7 to be the 8 sums, so at least three different series repeat twice In 
the square cells given below, you find that 6 appears thrice 5 appcars 
twice. 


Can you construct square cells, so that no sum repeats thrice? 





(24 


(25), 


~~ 
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If each boy has gathered different number of'shells, say 1 to 10, the 
total shells collected becomes X= = 55 > 40. But only 40 shells 
are collected. If 8 of them collected shells numbering 1 to 8, the total 
number of shells become 36. So, 4 more shells are to be collected by 
the say, 9** and 10 boys, which could be 1+3, 2+2 or 3+1, in which 
case, the first boy and 9" boy (or 3°4 boy and 9"" boy) collected the 
same number of shells, Thus at least two of their collected the same 
number of shells. 

Note: If one of the ten boys did not collect any shell że., collected 
0 shell, then, the number of shells collected can be taken as 0, 1, 3, 
4, 5, 6, 6, 7, 8 and now two of these boys collected 6 shells each. 
This is the same as taking 9 boys collected together 40 shells. (each 
collected at least 1 shell) then there should be two boys who should 
have collected the same number of shells. Investigate more on this 
sum. 


The product of all the six numbers is 1 x 2 X 3 x 4 x 5 x 6 = 720. 

If all the 3 groups have the same product say p, then p x p X p (there 
are 3 groups) p? = 720 and 720 is not a cube number and hence, 
the product of numbers in all the 3 groups can not be equal i.e., at 
least two of them should have different products. But of these two 
products one product should exceed the other. 

Example: 720 = 6 x 6 x 20 can be split up into 


(2 x 3)x(1 x 6)x(4 x 5). 


Here 4 x 5 exceeds 1x6 (also 2x 3). 
2x 5, (1 x 3), (4 x 6) is another example. 


(1). 


(i) 
(i) 


(iii) 


CHAPTER 14 


Algebra 


a° — b? =17 | 
(a+5)(a—6)=1x17 or 17x1 or 


gives 


gives 


gives 


gives 


= —] x —17 or 
a+b=1 
a—b=17 
 a=9,b=-8 
a+ o= I7 
a--0=] 

a=9b=8 
a+-b=—] 
a—-b=-l]7 © 

a = —9,b=8 
& +b = -1 
& — b = —17 

a=-9 b= -8 

176 


— 17 x -1 
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Thus there are 4 sets of values for (a,b); (9, 8), (-9, 8), (9, -8), 
(-9, -8) . 
Note: Students of class IV and V can take natural number so- 
lutions which is (9, 8) according to (ii). 


2). Hint: 12 = 1x 12, 2x6, 3x4, 4x3, 6x2, 12x 1 and 
(a? —b*) = (a+b)(a—b). Take 12 = 12x 1, 6x2, 4x3. Avoid 
fractional answers. 


(3) 


4x — Sy = 9 
> 4r=5y+9=4yt+(y4+9) 
| a +9 y+9 
T=y+ | and 7 


should be an integer; t.e., (y + 9) should be a multiple of 4. 
Using tabular column as given below, you can get all integer 


solutions 
HERRAR TESE 

3+3 | 7+4 | 1145 

=al = 16 
You can extend the table: The solutions for (x, y) is 
(6, 3), (11, 7), (16, 11), (21, 15), ...(1,-1), (—4, —5), (-9, -9), 
(—14, ~13). | 
Note: The values of z = 6, 11, 16, ... are increasing by 5, (or 
decreasing by 5 for (1, —4, —9, —14)) and the corresponding 
Values of y is 3, 7, 11, 15, ...are increasing by 4 (or decreasing 
by 4, for —1, —5, —9, -13, ...). The sequence of values of x 


and y (arranged in ascending order/descending order) is called 
an AP, | 
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7+a+b=10>a+b=3 


The pairs (a,b) satisfying the above equation are (1, 2), (2, 1) 
(The values for a and b are natural numbers). 


(5). Since subtraction is done without carry over, b can take values 


0, 1, 2,3, 4 or 5. The corresponding 
values of d are 5, 4, 3, 2, 1 and 0 anda 





: 4 can take only 3 values 1, 2, or 3 (if ¢ is 
T non zero). The corresponding values of c 


are 3, 2 or 1. | 
The subtraction problems are 





1) 45 (2) 45 (3) 45 
1 0 ii 1 2 
wes 128 bu 334, 

(4) 45 (5) 45 (6) 4 5 
1 3 1 4 1 5 
3 2, 3 1, 3 0 


(in Problem 3 c and d take the same value) and in Problem 2, 
(a, b) take the same value. 


(7) 4 5 (8) (9) 4 5 
-2 0 < 1 ~2 2 
29, 24, 2 3 

(10) 4 5 (11) 4 5 (12) 4 5 
-2 3 2 4 -2 5 
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If c= 0, then repeat all the first 5 problems above, with a = 4. 


Here, in Problem 9, a and b take the same value and Problem 10, 
(c,d) take the same value, Continue this and find the total num- 
ber of subtraction problems that could be constructed. 


(6). Do it yourself 


(7). Multiplying 28 by a, it gives 20a + 8a. Thus 2a will 


—"* 


T u T 4 
2 & x Fg 
H T u 

8 4 


+ 2a + 8a 


be placed in Tens place, Addition has no carry over. Thus 


2a+4-+ Carry over from 8a < 9. 
2a+ Carry over from 8a < 5. 


If a =3, we get (8 x 3 = 24) and carry over from 8a is 3 and 
20=2x3=6>5. Thus, a # 3, a = 2. 2a carry over from 8a 
is4+]=5. Ifa = 1, then 2a carry over from 8a = 2 + 0 = 
2< 5. Ifa = 0, then 2a carry over from 8a = 0 + 0=0< 5. 
Thus a takes 2, 1 or 0 as value. Thus the multiplications 28 x 30, 
28 x 31, 28 x 32 have no carry over in the addition part of the 
Problem. 


9 divides ab5, a £0, a, b and 5 are the 3 digits of the 3 digit 
number, 


«a+64+5=9 or 18 
a+b=4or 13 
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a+b=4, 
gives a=1, b=3, a=2, b=2, a=3, b=1 
3 a+6= 13, 
gives a=4, b=9, a=5, b=8,---a=9, b=4, 


So, the number of 3 digits numbers are a +b = 4 there are 4 
numbers, a+ b = 13, there are 6 numbers. They are 135, 225, 
315, 405, 495, 585, 675, 765, 855, 945. 

The quotient in each case is (on dividing by 9) 

15, 25, 35, 45, 55, 65, 75, 85, 95, 105 (can a+b+5 = 27? Why?) 


(9). Adding the 4 numbers we get 


3(a+b+c+d) =219 
and (a+b+c+d) =73 
d = 73 — 50 = 23. 


a+b = 58 — 23 = 35 
Solve completely to find thé other values. 


(10). ee is a natural numbers, n is a natural number. Let, n+2 
be k, so that (n — 3) =k —5, | 


(n+2)(n+2) k 
o (n=3) (k=5) 
k? = k? ~ 254.25 
= (k —5)(k+5) +25 
apan 





To get E to be a natural number, (k— 5) should divide 25. The 
divisor of 25 are 1, 5 and 25. Thus, k-—-5=1 or5 or 25 and k 
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should be 6, 10 or 30 and the corresponding values of n are 4, 8 | 


and 28. Exactly for these 3 values of n, we can have into 


to be a natural number. 
Another method: 
By actual division 


(n+2)?+n-3=n7?+4n+4+n-3 


n-+7 





Tn+4 
— [n421 
25 Remainder 


or (n +2)? = (n+7)(n+3)+ -2 Gaza and gy should be a natural 
number. That is n—3, should be: i divisot-of25 i.e., n—3 should 
be 1, 5, or 25 and hence n should be 4, 8 or 28. 


(n + 2)* =36, or 100 or 900 
and (n-3)is =1 or 5 or 25. 


(11). 2? + (z -+1)? + (2+ 2)? + (¢ +3)? + (2 +4)? = 52? + 207 + 30 
dana this expression is divisible by 5. The quotient expression 
is c? + 4r + 6 (Remainder is zero). 


(12).. Do it yourself 
(13), Do it yourself 
(14), 


ax b= 2a + 2b — ab 
(4%2) *5 = (8 +2r- 42) x5 
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O04 niz a., 
= (8 — 21) x5 
= (16 — 4x) + 10 — (40 — 107z) 
= 16 — 4z + 10 — 40 + 10r 
= z — 14 
3x (5x2) =3x (10 + 2x — 52) 
= 3x (10 — 3x) 
= 6 + (20 — 6z) — (30 — 92) 
=—4+ 31r 
62 —-14= 37-4 
32 = 10 
l 


rsi 


(15). Do it yourself 


(16). (a — b)? + (b — 2c)? + (c — 3d)? + (d — 4e)? = 0, since no square 
number can be negative; the sum to be zero, we should have all 
the square numbers to be zero. Thus we have 

a=b=2c, c=3d, d= 4e. 
atb+ct+dte [= 24e + 24e + 12e + 4e + e= 130 
i.e., 65e = 130 or 
e=2, d=8, c=24,b=48, a=48 


(17). 
ruset__t 
n n+l 
1 — (n) 








eee — 


m= dole 
— 

— X 
RO 

e | 

`N] ee 


me 


6: FXI 2 38 
ł__4 _1_1 
12 3x4 3 4 
ł__ł 1! 
20 4x5 4 5 
L 1 _1_l 
30 5x6 5 6 
ł__ 1 _1_1 
42 6x7 6 7 
Adding both sides 
PE OL E S'E O S S. 
2'612 20 30 4 1 7 7 
(18). | 
1 a_l+a 
3 b 4+6 


=>  (3a+b)(4+b)=3b(1 +a) 

= 12a + 4b + 3ab + b° = 3b + 3ab 

=> b+? = -12a 
b(b +1) = -12 xa. 


[f b = 0, a = 0; since $ will be of the form 2, this value is to be 
rejected. | 


However if a is 0, then b # 0, implies b + 1 = 0, then 6 = —1. 
Thus a =0,b = —1 is one value. 


(19). 
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Now using the equation b(b + 1) = —12a, we shall tabulate the 
integer value for a and b. b and b+ 1 are 2 consecutive numbers 
and the product is —ve. So, excepting for 6 = —1, both b and 
b +1 are positive or both b and b+ 1 are negative. (We already 
found that b # 0, therefore (0,1) can not be taken for b and 
(b+ 1)) 

Excepting for b = —1, for all the other values of b, a should be 
negative. Here is the tabular.column. 





and so on. Infinitely many integer values can be found for (a,b). _ 
g? a 
í a a iie 
kë +k? 
given x = 2k and z = 2y. The expression on the left is 


do? 625 az\" 
3y  2k8  \yk 


gz = ky 7 
6 | 6 
zz \ . f Aky 
(5) _ ( z) 
=4x 4° 


= 0 x Yh = 924 = 9" 
Therefore n='24 
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190). Any two digit prime number is an odd number. So let (2m + 1) 
be the divisor and the dividend be (2n +1), where both 2m + 1 
and 2n + 1 are prime numbers. (2n +1) = (QmM+1)¢+r. q- 
and r are the quotient and remainder. If quotient q is even, then 
on+1= an even number+r. .. r is an odd number and ¢+r is 
odd (as sum of even number and odd number). If q is odd, then 
2n+1 = an odd number +r. .. r should be even: Again q +r is 
odd. 


(21). 


(a +b) =9-— (a+) 
ay: = (9—a), boe = (9 — b) 
If (a + d)ge = age + doe 
then 9-—(a+6) =(9-—a)+ (9-5) 
=> 9-(a+b) =18-— (a+b) 


which is impossible. There exist no numbers a, b such that (a + 
b)oc = Age + byo- 


a — üy =T 
=>a-(9-a)=7 
>2a-—9=7 

=> 2a = 16 
>a=8 
Thus 8 — 89. = 7. 


Note: a— ag. should be an odd number. 
(22). Let the digits of the numbers be a and 6 


Thus ab -+a + b = The number is 10a + b 
ab+a+b= 10a +b 
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ab=9a, a, being the 10s digit is 4 0 
» b=9. 


a can be any of 1 to 9 number. Thus 19, 29, 39,...99 are the 
numbers having this property. 


(23). a) z? +73, x is an integer, the minimum value is obtained, 
when x = 0, 
ie, O+ a= = 73, is the minimum value. If x is non-zero 
integer z? is positive and x? + 73 > 73. 
b) z? -62412=27°-624+9+3 and | 
r? — 62 +9 = (x — 3)? +3. 
But the minimum value of (x — 3)* + 3 is obtained when 
(x—3)? is minimum. (z—3)? is never negative. So when(z- 
3)? = 0, (when z = 3), the minimum value is obtained and 
the minimum value is 3. 


(24). Try it yourself. Hint: 33+ 10x - 2? = —(z* — 10x + 25) + 58. 
(25). 


letr=lt5tztat-. 
e145 [lt 547+. l 
r=14z7 | 
+501 
r= 2. 


Use this method to solve the other subdivisions. 
(26). Given z?+2+1=0 
(i) 2?+1l=-2 (14.1) | 


a em 
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Dividing both sides by z 
T+ i me m] 
Žž- g 
(ii) z’+r=-1 
l 
=g+4+- 
ž 
Po r? = 1 (14.2) 
T 
The reciprocal of z? = The reciprocal of = 
i.e., . = 2 (14.3) 
T 


| 


Adding (14.2) and (14.3) 


43s teasto=-] from eqn (14.1) 
(iii) g - from eqn (14.2) 
2 
= 1! = - =r (14.4) 
5 =f from eqn (14.3) 
1b | 
pg a 
L. «i 
tetado 14.5 
] 
“taertoa-l 
l 
; Ja 
(iv) io” | 
l 
Oe ia Ea 14.6 
a= (y= 4 (146) 
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i 
oe 
EA 
gah =? 
Adding (14.6) and (14.7) 
i i 1 m 
9 eh ae Pee = =] from (iii) 


1 1 
° — Ze — — = LZ. 
[Notes >=2>1 x’ and T+ -3 1+ 


(27). Given the pattern 
1=1? 
i4241=4=2 
1424+342+1=9=3? 
1424+3444+342+1=16=£ 
14+24+3+4:---4+(n—2)+(n—1)+ 
n+(n—1)+(n-2)+(n-3)---+1=97 
(L+243+---+n)+(L+24+34---(n-1)=n° 
> (142434---+n)+ 
(14+24+3+---+(n-ltn)=n’?+n 
=> Y1+2+3+ +n) =n(n+1) 
n(n + 1) 


=> (1+2+3+---+n)=—— 


(28). 
(8% + 2)? — (8% - 2)° = 8° 
=> (8%)? +2-8%- 242") 
— [(8%)? —2-8%-2+4 2%] = 8 


Algebra 
=> Wy -|- als e An 
a> 8” = 8” 
n = T4 
Another Method: 


(a +b)? — (a ~ b)? = 4ab 
Here a=8", b=2 
'4ab=4:8°.2 
= 8 x 87 = 8” = 8” 
“ns T4. 


(29). Given a xa +b xb=c¢x cand p x c=axb 


ie, etb =e (14.8) 
and pc=ab — (14.9) 
From Eqn. (14.9) p= = 
p p= = c2 
J wile 
pxp P ab? 
a’ +b 
aay from Eqn. (14.8) 
a? ‘ b? 
abh ah 
1 1 
b? a 
1 l 


“to ask 
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== l 4 1 
axa bxb | 
j! 1 


—_ pxp “axa” bxi 


(30). Given 
l=1x1xl1=]° 
3+5=2x2x2=2 
7+9+11=3x3x3=3* 
I3+15+174+19=4x4x4=4° 
Observing the pattern on the left side, the first row has number 
1, which is the first odd number (2 x 1 — 1) the second row starts 
with second odd number and has two odd numbers and ends with 
3° odd number. The third row starts with 4 odd number, and 
has 3 odd numbers and ends with 6°" odd number. The fourth 


row starts with 7 odd number and has four odd numbers ends 
with 10” odd number. 


Thus the last number in each of the rows are 1% odd number, 3” 
odd number, 6t! odd number, 10t? odd number --. and hence 
nt? row ends with nintt}th odd number (1, 3, 6, 10 , ... are of 


the form nirt) for n = 1, 2, 3, ...) and since n™ row has 
n’ odd numbers, the first number is oe —(n—1))* odd 


, 2 Ln—-2n l 2 
number. ie., (nnana th odd number, or [p th odd 


number which is ae -1=(n?-n+1) 


(Note: n?-n+1 =n(n—1)+1, and n(n — 1) is even as, n and 
(n — 1) are consecutive natural numbers and hence n(n — 1) + ! 
is an odd number) 

, The number in n“ row is 


(n? —n+1)+(n?—n+3) + (n?—n+5) 
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- (31). 


+ +2X -1 


ie, (n?-n+1)+ (n -n+ 3) + +n- nt5) + 
(tn-l) =n 


n(n + 1) 
2 


=n? —n+1]+2+4+6+:-:2(n—]) 
=n- n?+n+2(1+2+3+ +n- 1) 
2x(n-lj 

=n wn ee 

= (n° —n? +n) +(n?—n) 


which was to be proved. 


The given pattern of numbers is (~ is the symbol for difference. ) 










a e p 
ass 







1,2, 3,4 a meee 


~(5+6+7) 
1, 2, 3,4,5 iia 






(1+2+3+4+5) 
~ (6+7+8+ 9) 
By observing the pattern, we find that the first column has num- 
bers from 1 to (n +1), in the n™ row. The second column of n‘* 
row, starts from (n + 2) and has n numbers. 
ie, (n+2), (n+3), (n+4),... (n+ (n+ 1)) [= (22 +1) 
and the third column numbers are difference between the sums 


of the natural numbers in column 1 and 2. For the nt? row, the 
above explanation gives 





(14243.--4n41) 


200 lg 


((n +2) +(n+3)+---+(n+(n+1))) 
atant?) n? 


3 7 
[4+ 24+---4+ (2042) -—(14+2434---4+ (n+ 1)) 
(n+1)(n+2) [(2n+1)(2n+2) (n+ ad 
7 2 ~| J > 2 


S (n+1)(n+2) | 3n(n + 1) 








9 2 
— 3n(n+1) (n+1)(n+2) 
a ae 2 
= (+O gn —n—2) 
fe- nt am- 2) 
= =(a+1)(n-1) 
=(-1) 


(Verify this result writing n = 1, 2, 3, 4 and observing the pattern 
given). | | 


(32). (a) (1) (a,b) x (c,d) = (ac+ bd, ad + bc) 
(5,4) x (4,5) = (5x 44+4x5,5x5+4x 4) 
= (40,41) = (0,1) 
(2) (3,4) « (4,5) =(8x4+4x 5,3 xX 5+4x 4) 
= (32,31) = (2,1) = (1,0) 
(3) (6,5) *(6,5) (Do it yourself) 


(b) (2,3) (a,b) = (2,3) 
i.e., (2a + 3b, 2b + 3a) = (2, 3) 


Algebra 193 


But by definition of equality, 
(2a + 3b + 3) = Craii 7 
When b= 3, a= 4 


Hence (2, 3) x (4, 3)(2, 3) 
(2, 3) * (4, 3) = (2, 3) 
for all natural numbers a. 
(c) Given (a,b)O(c,d)=(atcb+d) 
(2,3) © (2,9) = (2+2,3 +y) = (2,3) © 
 =œ24+r+3=3+y+2 | 
= ee > 7 =y. 
Thus (2,3) © (a,a) = (2,3) for all a where a is a whole number. 


(3,2) [(2,3) © (3,4)] = (3,2) + (5,7) 
: = (15 + 14,21 + 10) = (29, 31) 


= (0,2) = LHS. 
R.H.S. = (3, 2) x (2,3) = (6 +6,9 + 4) = (12, 13) = (0,1) 
(3,2) x (3,4) = (9 +8, 12 + 6) 
= (17, 18) = (0,1) 
(0,1) © (0,1) = (0+0,1 +1) 
= (0,2) =LHS.. 


(33). (a) Let (2,3)= (z,y) then 2y = 32 or y = %, y #0. .. x should 
be an even natural number. — o 

Thus (2,3) = (4,6) = (6,9) = (8,12) = --- = (2a, 3a), 
where a is a natural number. Thus there are infinitely many _ 
ordered pairs which are equal to one another. 


e) 
Gi) (1,2)*(8,4) = (x 442x324) 
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= (10,8) = (5, 4) 
(viii) (5,4) x (0, 100) = (500 + 0, 400) 
= (500, 400) = (5, 4) 


Do the other subdivisions 
(c) 
(i) (4,3) © [(5, 16) » (7, 16)] 
= (4,3) © [80 + 112, 256] =(4, 3) © (192, 256) 
=(4, 3) © (3, 4) 
(12,12) = (1,1) 


AL 


(ii) [(4,3) © (5, 16)] « [(4,3) © (7, 16)] 
(20, 48) * (28, 48) 
=> (5, 12) » (7, 12) 
=> (60 + 84, 144). = (144, 144) = (1, 1) 


This answer is the same as answer for question (i) 


(d) (i) (3,4) © (a,b) = (3a, 4b) = (3, 4) 
=a=b=lor (a,b) = (1,1) ` 


(ii) 
(3, 4) x (a,b) = (3b + 4a, 4b) 
(3b + 4a, 4b) = (3, 4) 
=> 4(3b + pi = 12b 
=> = 0 
, (3,4) x (0, ) (for all b) = (3, 4) 
(3b, 4b) = (3, 4) 
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(iii) 


(3,4) © (a, b) = (3a, 4b) 
If (3a,4b)=(1,1) then 4b= 3a 
= (a,b) = (4,3), (8,6), (12.9), ... 
(iv) (3,4) * (a,b) = (3b + 4a, 4d) 
or (3b+ 4a, 4b) = (0, 1) 
3b + 4a = 0 
4a = —30. 


b 
a= -3x7 


.. 6 must be a multiple of 4. | 
Any one of (—3, 4) = (—6, 8) = (—9, 12), or 
(3, —4) = (6, —8) oe (9, 12) Kahi i 

can be the value of (a,b) 


(34). 
(21, 02, Q3) * (bi, b2, bs) = (a +b, a2 ~ bz, a3 + bs) 
and o 
(a1, a2, a3) © (b1, b2, b3) = (arbr, a2 + bz, agba) 


ti (4, 5,6) * (a,b,c) = 
=> (4+0,5~b,6+c) = 
= a=0 


DO asof (8,4,) 


= (4,5,6) © (5, 1,9) = (20, 6, 54) 
(iv) (b) — {(4,5,6) © (2,3, 4)] + [(4, 5,6) © (3,4, 5) 





= (8, 8, 24) * (12, 9, 30) 
= (20, 1,54) 
(35). The formulae 

(1—z)x1=(1-2) 
(1-2)(1+2) =(1-2’) 
‘(1-2)(1+2+2") =(1-2°) 
(1- ltste +2°) = (1 - zf) 
‘) =(1-2°) 


(l-a)\itet+e’+2°+2" 


(1—2)(1 peste qe. 2°") =(1—2") 
(B) | (l+z)x1=(1+4+2) 
- (1+2)(1-242%) = (142) 
(1+2)(l-2+2°-2' +t) =(1+2°) 
(l+2)(l-2+2°-2°424-2° +2°) =(1427) 


(142) x (l-2-2 -1 - 24-2 -a-r 425) =(142') 


(Ita)(l-ste— a ta. +T) = (14.24) 


(C) | (l-z)xl=(l-z) — 
(1 =a) x (1+2) = (1-24) 
(1- x°) x (l+2") = (1-2) 
(1-2) x (1+2°) = (142°) 
(1-2°\(1+24) =(1- FH 
(1 at)(1 +2") = (1- 


pigebra ooo y ā M 
(a) 
1 — z! = (1-25)(1+2°) From C 
= (1-z)(1+r +2? +r? +1) 


But from (A) 


(1-2!) =(1-r)(1+4r +r ++ +2) (2) 


From (1) and (2), 


(1-2) =(1-r)\(1+r)(1+r+r +r +2") 
x (1-147 -T +2") 
=(1-zr)\(l+ct+e?+2°+--++2°) 
> =(1+zr)(1+r+zr’ +r" +t) 
x(1-r+r? -r +a’) 
=(1-z)(1+r+r ++ +r), cl 
x (1+2)\(1—-r+2*-2°+2') 


(b) (1+2 +r? +r +t) -rr - at) 








l-r l +r 
1 —= z! 
ah oe From (C) 


Ig Bebra 
_(-y(itytyty+y) 
(1-4) 
=1+y +y +y +y, y#l 
=1 +r? + ri + af +r? 


(trta te +a- r+ aa") 
=(1+2? +z + z’ +31’) 











(1 — 2) i (1+z) (1-2?) 


Let z? =y so that É =y 


=0 1- 
ie TE attyty= = (1 +z? + 1f) 


(36). 
l-r plete (1) 


=(1-z)(l+e2+2°+2°)(1+2'). (2) 
Since (1) & (2) are equal 
(1-2)(1+2)(1+2°)(1+2*) =(1-2)(1+242?+2°)(1+2') 


Cancelling (1 — x) and (1+<*) from both sides, (Warning! (1- 
x) # 0 whenever (1 — z) is unsolved in division) we get 


(l+2)(1+27)=(1t+24+2%+2°) 


(37). 
(1- zô) = (1 — z°)(1+2°), From (C) (1) 
=(1-z2)(1+2+2")(1+2°), From (A) 
(1-28) =(1-r)(1+r +2? +2? +r" +a”) (2) 


Since (1) & (2) are equal, 
Q+rte(1t2')=(lt¢r¢et¢e2+2'+2°) 
(Cancelling (1 — x) from both sides as (1 — z) # 0) 


(l—2)(1+2)(1+2) x (1+2°)(1+2°)(1+2°) 
—<— 3 S 
=(l-2°)(l+2°)(1+2*)(1+2°)(1+2") 

= (1-2°)(1+2°)(1+2°)(14+ z!) 

8 16 

= (1—2°)(1+2°)(1+ 27°) 
(1-2 )(1+2") 
(1-1) 


(39). =a x’ = y, so that 2°? = (x)'® = y" and (1 — 1?) = (1 — y). 
Ow 


(1—2") =(1-y®) =(1-g(Ityty +. ty 





(1-y)(l+y +y: +y) 
(1- ) 

=(1+y +y te +y") 

= (1+ r° +a +. -4+ r) 


, YF 
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atat...+a=a"b 
x times , 
az =a’b 
z=ab, (a#0) 
b+ ae +b = ab? 3 
by = ab? 
y=ab=z2, (b#0) 
(t+r+r e +r)+ly+y+ +y) 
=> ry + TY = 2zy 
= 2 x ab x ab = 2a%b (asz = y = ab) 


(41). 


[a,b, c,d, p,q,T, s are natural numbers] 


a = bk, c=dk | 
pa+qb _ pbk+qb _ b(pk+q) _ pk+q 


ra+sb rbk+sb b(rk+s) rk+s- 
pet+qd pdk+qd d(pk+q) pk+q 


ro+sd  rdk+sd d(rk + s) thts 
patqd _ pe + qd | 
ra+sb  re+sd 





(42). Let the consecutive numbers be a and a+1. Their sum is 24+} 
Thus the three numbers are | 
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Algera S rr 
a,a+1, 2a+1. If 3 does not divide a or (a+1), then a = 3k +1, 
a+ 1 = 3k +2. The sum 

Ja+1=3k+143k+2 

=6k+3 

= 3(2k + 1) 
Thus, if neither of the consecutive numbers is divisible by 3, then, 
their sum is divisible by 3. If the sum.e+a+1=2a+ 1 is not 
divisible by 3, then 

Mt+1=3k+1 or 3k+2 
If 2a+1=3k+1, then 2a=3k. 


Here 3 and 2 are relatively prime and so 3 | a. 
If atatil=2at+1=3k+2, then 
2a+2=3k+3=3(k +1) 
2(a+1) = 3(k+1) 
“8 | (a+1). 
Hence either a, a + 1 or 2a + 1 is divisible by 3. 


(43). 
(a? +b)? = (a)? +2 x (a) x (0) + (BY) 
-0 +20 xb? +0" ( 
(a? ~b) =a° — 2a°b? + b° (2) 
(2ab)? = 4076? ( 
(2) + (3) = (af — 206? +b) + 4a°b* 
= af + 20°? +b 
same as given (1). 
Note: If aand are relatively prime, one odd and the other even, 
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then a? + b?, a? — b? and 2ab are also relatively prime. There jg 
no common factor dividing a? + b°, a? — b? and 2ab. Further two 
of them have a common factor. We.get the pairs (7 2), (9, 6), 
(23, 22) for (a, b). The PPTs are (53, 45, 28), (117, 45, 108) and 
(1013, 45, 1012). 


(44). 
a — b = (a —b)(a +b) 
=45 
=5x9, 3x15, 1x45 
(45). 


qa? — b = (a—b)(a +b) 
= 105 
=1x10=3x35=7x1§= 5x21 


Solve for a and b. You get 4 primitive Pythagorean Triples. 


(46). 49842005 + 1027 + 978°% — 2979 
= (498470 — 297920) + (1027 + 9792005) 
By the algebraic identities given in Question 35, 


a ta eo 2n—1 y+ tee py™) 
gent -yt = (x - par E Kae Ep 


Thus for odd powers, 2*%+! + pot is divisible by x + y, and 
gintl _ y?nt! is divisible by (x — y). 

So (49847 — 29797) is divisible by (4984 — 2979) = 2005 and 

also (10277 +. 97805) is divisible by 

(1027+978)=2005. Thus the expression is divisible by 2005. 


i 
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(47). 2005 = 5 x 401;401 and 5 are relatively prime. 


= 15622"+1 = 63627+! g 16462”+! 567201 
= (1562°""" oh 16467"**) _ (636"*" 4+.567°"*") 


and 15622"+! +. 16462"+! is divisible by 1562 + 1646 = 3208 = 
401 x 8, and 6362"+! + 5677"*" is divisible by 

636 + 567 = 1203 = 401 x 3. Thus the given number is divisible 
by 401. Similarly (15622"*! — 567°"*"), (16462"+? — 6362"*!) are 
divisible by 1562-567=995 and 

1646-636=1010 respectively. This implies that this number is 
also divisible by 5. Hence the given number is divisible by o°x 
401 = 2005 for all values of n. 


ab =cd and 
a-b>c-d 
=> (a — b}? + 4ab > (c — d} + 4cd 
=> (a+)° > (c+d)’ 
>atb>ct+d > 


(49). Do it yourself 


(50). Do it yourself 


CHAPTER 15 


Geometry 


(1). Since ZBOP = ZPOQ i 
.. = ZTOA, and since sum of these angles I P 
= 180°, each angle is 30°. B 


a) Count the number of Zs and name them. Count number of 
30°, 60°, 90°, 120°, 150°, 180° angles. It is 21 including the 
straight ZAOB. 

b) Count the acute Zs (i.e., 30° and 60° angles). 

c) The number of right angles angles are-4 (ZBOR, ZPOS, 
ZQOT, ZROA). 
d) Count the obtuse angles. 


. Do it yourself 


~ 
ba 
u 


. Since each of the smaller angle is less than 
45°, their sum is less than 90°. So the third 
angle is greater than 90°, and hence the triangle is obtuse. 


re 
C2 
—— 


. Since each of the smaller angles is greater 
than 45°, sum of these should be greater than 
90°. So the third angle should be less than 90° (Why?). Also | 
204 


~ 
A 
Ti 
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(6). 


this 3"° angle is the greatest angle. So, the first two should be 
less than this third angle, which is acute. Hence all the three 
angles are acute and hence it is an acute angled triangle. 


. Each of the smaller angles is equal to half the 


biggest angle. 


Let the measure of the biggest angle be z. 
Each of the smaller angles is iz. 


Sum of these angles = T + T +z = 180° 


ie., 22 = 180° 
Or z=90 
l 
9” == 45°. 


So the angles of the triangle are 45°, 45° and 90°. 
Let the smaller angle be x. Each of the 1e bigger 


angles is 27. 
Sum of the angles 5z = 180° 
T = 36° 
m= 72° 


Angles of the triangle are 72°, 72° and 36° 


. The angle measures are integer valued in de- 


gree measure. The triangle is obtuse angled. 

Exactly one of the angles is double the other angle. 

First let us assume that, the two angles, one of which is twice 
the other, are acute angles. So the third angle is obtuse. 


Case I: 
i.e., z, 2x and y are the these angles, 


y > 90° 
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then 32 < 90° 
z< 30° 
Since z is an integer, the value of x ranges from 1 to 29. Thus 
there are 29 triangles. 


Have a tabular column to find the measures 
of the there angles as shown here: 


S.No. z 2r y 
1 29 §8° -99 
2 30° 60° 90° 
H rP? r 
Case II: 
If z and y are acute and 2z is obtuse, then 


2x > 90° > T> 45° 
and also 32 < 180° > z < 60° 
Since, s+y < 90° 
y < (90 — x) = 90 — 45 = 45° 
and 45° <2 < 60° 


Again have a tabular column. 


ce "Za" y 
46° 92° 42° 
59° 118° 3° 


Give reason: Can y be 44°? 
Complete the table and give the complete so- 
lution. 
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(8). In a right angled triangle, if the right angle 
is twice the other, then one angle is 90° and 
each of the other two angles are 45°. oo 
If one acute angle is twice the other acute angle, measuring T, 
then sum of the acute angles is z + 2x = 90° 


g = 30° 
27 = 60° 


So the angles of the triangles are 30°, 60° and 90° and 45°, 45° 
and 90°, 


(9). Let the three angles be x°, 22° y°. 
Neither z = y, nor 27 = y. 
Since 3z +y = 180°, we get y < 90 > 3z > 90° > z > 30°. Also 
dz < 90, x < 45. 
That is, the value of z lies between 30° and 45°. 
As before, construct the tabular column and solve. 


g? 2 g? y° 
31° 62° 87° 
44° 88° 48° 


[There are 14 As with 2 pairs of As having 
exactly one common angle. Complete the ta- 
ble and verify.] 


(10). (b) The perimeter a + b+ c= 13 cm. 
atb>c; (a-b)<c; at+b+ce 2% 
ie, 186>2c9c<6. 


S.No (a+b) a b c 

1 T L667 
2 7 25 6¢ 
3 7 346 L 
4 8 175 K 

3} 8 2 6 5 o xe 
6 8 3 5 5 V/ 
7 8 445 
8 9 18 4 KX 

9 9 26 4 KX 
10 9 3 7 4 
11 9 4 5 4 oa xk 
12 10 193 X 
13 10 28 3 X 
14 10 373 X 
15 10 4 6 3 Wo xk 
16 10 5 5 3 dx 
17 1l 6 5 2 WA xx 
18 11 T42 X 
19 6 6 1 Wo x 


The lengths markeéd*X will not give a A. The 

xx mark denotes repetition. You can now 

count the number of As with perimeter 13 to be 5, of which 
three are isosceles (6, 6, 1), (4, 4, 5) and (3, 5, 5). 

Do the other problems. 


(11). (a) z,y, 2 are three positive integers. 


(ct+y)t(ytz)=r2+2%+z>24+2 
(x+y)+(c+z) =(Qe+y+z)>y+2 
(y+z)+(z+2) =(22+2+y) >aety 
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Thus, the sum of any two of them is greater than the third. 
Hence the result, 
(b) Do it yourself. 


(12). Given: ABC is a triangle and D is the mid- 
point of BC and AD is drawn. (AD is called 
the median from A to BC.) (In any A, sum 
of the lengths of any two sides is greater than p : 
the length of the third side). In A ADB, Do 


AD + DB > AB, (1) 
AD+DC>AC (2) 
Adding (1) and (2) 
2AD+DB+DC> AB+AC 
= 2AD+BC>AB+AC 


s AD> ee 


(13). Do it yourself. 


(14). Combine the results of Problems 12 and 13 to 
get the solution for Question 14. 


(15). In any triangle ABC if AB < AC, then 
ZC < ZB (or AC > AB => ZB > LC) 
Proof: On AC,mark E, such that AB = | Ẹ 
AE (It is possible as AC > AB). 
In AABE, ZABE = ZAEB = (2) say, B C 


AB = AE. 
If ZEBC= z, and ZECB = y, Dan t = LAEB = = (z +y). 


(Give reason.) 
ZABC =2+2=2+y+z2>y=ZACB 
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te, BEZ>S+y, POP Zi aay 
or y<(x+z) (Give reason.) 
i.e, SZACB<ZABC or £C < ZB. 


(16). Given AD is the median, and 
AD > DC (=DB). 
ZDCA > ZDAC. (1) 
AD > DB, C 
ZDBA> ZDAB (2) 


Adding (1) and (2), ZC + ZB > ZA. If A > 90°, then 

ZB + LC > ZA > 90° > ZB+ ZC > 90° 

<. LA + LB + LC > 90+ 90 = 180. But the sum of the three 
angles of a triangle is equal to 180°. . ZA # 90°. i.e., ZA < 90° 
or ZA is acute. 


(17). Another method (easier!) where the centres A, B and C are 
not collinear. 
Hint: Look at the following figures. 
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(18). 


~~ 


(19). 


Consider As TRB, PSC, BCQ. 


ZRBQ = 4° +2° (Why?) ( 
L£PCQ=2°+p° 


ZRBQ+ZPCQ+2ZBQC Hg +2 +r +P +y 
= 180° three angles of ABCQ 


A 
Le) 
~~ 


Refer to the figure alongside. 


In AOAC, OA + O0C > AC, = ar + 
rı +T > Ti +2r3 +r > 2r > 2r, 
ƏT >T 

(Here the lines of centres AB and BC 
lie on the same line). Try to prove that 
r is greater than at least one of the radii 
for the figure, where A, B, C are not collinear. 





ABCDE is a pentagon. All the 
sides are extended both ways as 5 
shown, giving rise to the five ver- 

tex star PQRST and five As ABP, 
BCQ, CDR, DES and BAT. 


Sum of all the Zs of the pentagon 
is 3 x 180° = 540°. Sum of all the 
10 base angles of all the 5As got 
out side the pentagon =10 x 180°— 
IA +B +C +D +E) =1800- 
2 x 540° = 1800 — 1080 = 720° 
Sum of all the Zs of the 5 triangles =5 x 180 = 900°. 
+ gum of the Zs at the vertices of the star=900 — 720 = 180°. 
Note: For any n sided polygon n > 4, we get n such vertices. 
The sum of the Zs at the vertices = (n x 180°) — [2n x 180 — 
2(n — 2) x 180°] = 180n — 720°=180(n — 4)° 
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Problems 20 to 32: Do it yourself. 


(33). As AEH and CGF are congruent. 
~ HE=GF. } 
As BEF and DGH are congru- 
ent. 
~ BF = HF. 
EFGH is a parallelogram.. 


(34). AP i PB = BQ =QC =CR= 
RD = DS = SA = }AB = i BC : 
= 10D =! AD. 

As SAP and RCQ are congruent 
and As SDR and QBP are con- 
gruent. (ZA=ZC,, B= ZD, op- P 
posite angles of a rhombus are equal; all sides of a rhombus are 
equal.) SP = RQ; RS= PQ. | 

ZSPQ=180° — x — y= ZPQR= ZQRS= ZRSP. 

Thus all the angles of the PQRS are equal, cach equal to 90°. 
Thus, PQRS is a rectangle. | 





(35). In As APS and CRQ, AP=CR, AS = CQ and 
LSAP = ZQCR. ”. AAPS = ACRQ. Hence PS = QR. 
Similarly ABPQ = ADRS and hence SR = PQ. 


(36). 


~—— 


Given: EF = EC 

: LACB = ZEFC = 0-2 = 99-2 
LA+ZB+ZC =2+22+90- = 180° | 

=> Sz = 90° => a = 36° 

*,2n = 72, and ZC = 90-2 = 90-18= pc PS 
72° and hence AB = AC and AABCis B 

isosceles. 


Geometry 
In AABC, AB zezne —--—~”~—~S<«<«“<C;<C; 
A 


(37). 


(38). 


(39). 
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“QO ABC is equilateral 

<. ZBAC = ZABC = ZACB = 

60° ZAC D = 180° — 60° = 120° 

In A ACD, AC = CD. 

“. ZOCAD= ZCDA. B C 
ZCAD+ZCDA= 180—ZACD= 180° — 120° = 60° 

`. ZCAD =ZCDA= = ou 

~. ZBAD = ZBAC + ZCAD = 60° + 30° = 90° 

ZABC = 60°.ZACD = 120°, ZBAD = A C 


ZAP B = 180° — 60° = 120° 

= ZBQC = ZCRD=ZDSA 

In As APB &ASD, AB = AD, 
ZSAD = ZPAB =30° 
LSDA=ZPBA=30. 

As are congruent (ASA) 

> AS=DS=AP=PB 

(= BQ = QC =CR= DR). 

Also PQ= QR= RS= SP. (How?) 
/APB = ZASP = ae — 75° 
= ZBPQ = ZBQP = ZCQR= ZCRQ = ZDRS = ZDSR. 

+, ZSPQ = 360° —(ZAPB + ZAPS + ZBPQ) 

= 360°—(120° + 75° + 75°)= 360°-270°= 90° 

and ZPQR= ZQRS= ZRS P= 90°. 

In the quadrilateral PORS, PQ = QR = RS = SP, and ZP = 
ZQ = ZR = ZS = 90° and hence PORS is a square. 





> ZAMD = ZADM =y, say. 
Similarly LC = DC 
+ ZCDL = ZCLD = X’, say. B L C 


In the figure ABC is a right angled A. A 
i.e., ZB = 90°, AM = AD, D 
CD = CL, AM = AD L a tq 
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ZA = 180 — 2Y, 2180 — 2c. 
Since ZB = 90°, ZA + ZC = 180° — 90° = 90° = (180 - 
2y) + (180 — 2x) = 90-= 360 — 2(z + y) 
sp ety = 360280 = 135°. . ZMDL = 180° -z -y 
= 180 — (x + y) = 180° — 135° = 45° 


(40). In any A, sum of the lengths of two sides p R C 


(42). 


— 


- ZXBM =90° = ZYBM 


is greater than the third side. \ 
“ DR+DS>SR 
S Q 
RC+CQ> RQ nS al 


QB+BP>PQ 
PA+AS>PS 


Adding the above, we get 

(DP + PC) + (CQ +QB) + (BR + RA) + (AS + DS) 
>SP4+PQ+QR+SR | 

AB+BC+CD+DA > SP+PQ+4+QR+SR 

i.e., perimeter of quadrilateral PQRS is less than perimeter of 


square. 


(MN L XY) 

4€.,2+2=@2+Y 

ozzy. te, ZABM = ZCBM. 
i.e., BM bisects ZABC. 





The four triangles PLN, SLK, RNL, p R C 
QNM are congruent. Let LN = LK = 

NM =cunits. S, L, N,Q are collinear. g 
Then o 

SL =QN = #2 = 16 -£ = PL = 
RN. 


24 unit 
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But PL + RN = AD = 24. 
i.e., (16 — $) + (16 — =) = 24 = 32 — z = 24 i.e., T = 8. 
Thus SZ = 16 — $ = 12. 


~. Area of each A = } x SL x KL=}x 12 x 8 = 48 sq. units 


(43). The two lines are parallel and 


(a) the circle lies between M 
them, without touching (-) 
them. | (i) 


(b} The parallel lines lie 
on the same of the 
circle without touching (-) 
the circle. In (a) and 


(b) there is no point of 
intersection. (ii 


(c) One line touching the 
circle (tangent to the 
circle), the other line 
parallel to it, on the 
same side of the circle 
as the touching line, ly- 
ing further away from 
the circle. Here also 
there is one point of in- 





tersection. 
(d) The figure (iv) is yet 
another configuratidr 
giving one point of Oy 
intersection. 


(iv) 
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(e) The circle lies between 


the angle made by the 

intersecting lines deter- 

mining just one point of "E E E 

intersection. (-) 
(v) 


(f) The figures below give configuration giving 2, 3, 4 and 5 
points of intersection, 5 is the maximum number of points 
of intersection that can be obtained when a circle and two 


lines are given. 


Two points of intersection 





(vi) 





(ix) (x) (xi) 


Three points of intersection 
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(xiv) y (xv) 


Four points of intersection 


(xiii) 


You can draw one more figure to get 5 points draw it. 
(44). Do it yourself. 


(45). If AX is the altitude of A ABC Area of 
AABD = 1BD x AX =3CD x AX 
= Area of AACD (1) 
B 
If MY is the altitude of A BMC, Xy 


area ofABMD = }BD x MY 
=1DC x MY 
= Area of AMDC (2) 


From eqns (1) and (2) we get, 


Area of AABD — Area of ABMD 
= AreaofAACD— AreaofACMD (3) 


Eqn. (3) implies Area of AAMB = Area of AAMC 


(46). To prove that PQAS is a square. 


(47). 
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Proof: In the figure, OK = ON = 
OM = OL as L, K, N and M are 
points on OA, OB, OC and OD and 
the radii are equal.. Since, P, Q, R 
and S$ are centres of smaller circles 
with equal radii, 

OQ =OR= OS = OP. 


Since ZQOR = ZROS = ZSOP = ZPOQ = 90°, 
the As QOR, ROS, SOP and POQ are congruent. {by SOS]. 
QOR =RS =SP=PQ 
Since OQ, OR, OS and OP are equal, 
LOQR = ZORQ = ZORS = ZOSR 
= ZOSP = ZOPS = ZOQP = 45° and hence 
ZRQO = ZSRO = ZPSO = ZQPO = 45+ 45 =90°. 
PQRS is a square. 





Hint: Zs made by PQ, QR ..., UP at the centre O are all 
equal, equal to 60°. 


(a) ~. As OPQ, OQR, ORS, OST and OTU are equilateral. 
“ OP=PQ=QR=RS=ST=TU = UP. 
ZPQR = ZQRS = LUPQ = 60° + 60° = 120° and hence 
PQRSTU is a regular hexagon. 

(b) OP = PQ = QR = RO; hence OPQR is a rhombus. 
Note: ZPOR= 60° +60° = 120° (# 90°) 

(c) OU = OF - FU = OA = OP. (OF, OA radii of bigger 
circle. FU, AP are radii of equal smaller circles.) 


(d) ZPUT= 120° ZUPO= 60°. 


«UT || PO, 


Geometry —s—‘swsSs™SCSC—~—~SYWSY 
i.e., UT || PS and hence PUTS is a trapezium. [In fact an 
isosceles trapezium as PU = TS. Also, PS = PO + OS = 
UT +UT = WT] 


(e) As OPR, OPT and OTR are congruent. (Give reason.) 
<. PR = PT = TR and hence A PTR is equilateral. 


(f) ZPOR = ZPOQ + ZQDR = 60° + 60° = 120°. Also OP = 
OR. ». AOPR is isosceles. Hence ZOPR = ZORP = 
120120 = 30e. | 


48). o 
(48) Look at the adjoining figure. Six line. 


segments can be drawn, and this is the 
maximum number. 





(Caution: This figure gives just 5 non 
intersecting segments; but it is not the 
maximum. ) 


D 


(49). The figure that gives maximum line segments for 5 points is the 
following figure. (Note: Two line segments here, have‘the vertex 
as the common point. They do not cross each other. The second 
figure shows the position of the points.) 


i 


ZN, 


(50). 


(51). 
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Here are 9 line segments. There are other configurations, they 
do not give maximum line segments. For six points, you have 
12 line segments (draw the figure). Draw figure for 7 points 
and count the number of line segments; For n points, you get 
(n — 2)3 = (3n — 6) line segments. 

(When a new point is. introduced 3 new line segments are ob- 
tained. (Prove !) Use it to prove that there are 3(n — 2) non 
intersecting line segments when n points are given) 


Draw the figures for n = 4, 5, 6, 7 points and count the As. 
Tabulate the. answers for n = 4, 5, 6, 7. Derive the general 
formula for the maximum number of As. The general formula 
for number of triangles is 3m — 8, where m is the number of 
points. 


ZAD bisects ZBAC and 
AE, bisects ZCAF, AD 
and AE meet BC at D and 
E, BA is produced to F. 








Since BAF is a line B D C 
180 


22° + 2y° = 180° .c+y= T = 90° 
ie., ZDAE = (x° + y’) = 90° 
AD=AE given 

. LADE = ZAED = 45° 

LACB = y + 45° 
= =- z +45 = 135° - 2° 
ZABD = ZADC — ZBAD 
= 45-2 
ZACD — LABC = (135 - 2) — (45 — z) = 90° 
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(52). To prove 
LDEC + ZCFB’= ZDCB - ZDAB 


Proof: : 


ZDEC = ZAEB F ‘5 
= 180° — (LEAB + ZEBA) 
= 180 —(ZDAB + ZCBA) 
(1) 
ZBFC = ZAFD 
= 180 — (ZFAD + ZFDA) 
= 180 — (ZBAD + ZCDA) 
= (2) 


Adding (1) & (2) 


ZDEC + ZBFC = 180 —- (ZDAB + ZC BA) 
+ 180 -(ZBAD + ZCDA) 
= 360 — (ZA + ZB + ZA + ZD) 
of quadrilateral ABC D 
= 360 — (LA + ZB + LD) -ZA 


= ZC —- ZA 
(of quadrilateral ABCD) 


(53). Do it yourself. 


CHAPTER 16 


Miscellaneous 


(1). Arrange the numbers 1 to 12 in a circle as in a clock, as shown 
hare. You get the three groups as (1,2,11,12), (3,4,9, 10), 
(5,6, 7,8). Here sum of three such groups =14+2+---=12= 
12x13 = 78 , Each group must have a sum 26. A second such 
group is (11,10, 2,3), (12,1,9,4), (5,6, 7,8). 





(2). One such grouping is (9, 2, 4), (1, 8, 6), (3, 5, 7). (Sum of each 
group is 15.) For 9, 8 and 7, the largest number must go to a 
different group. For the total to be 15,.the group with 9 must 
have either 1, 5 or 2, 4 (counted earlier). (9, 1, 5) is one group. 
(8, 3, 4) is the second group and (7, 2, 6) is the third group. It 
has only two groupings, 
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(3). For each number there are two choice of colours red or green. 
Thus, the total number of ways in which the numbers can be 
written is 2 x 2 x 2 x 2 x 2 = 25 = 32. But these 32 different 
ways include, using red for all numbers and using green for all 
numbers. So there are 32 — 2 = 30 ways of writing the numbers 
, so that each colour is used at least once. 


(4). Solution: 35 — 3 = 243 — 3 = 240.(Explain) 


Problems (5) to (8): Do it yourself. 


(9). Let us form a tabular column and look at the pattern generated. 










Stage No of segments 
No. [removed | remaining | 


So 0 1 
Plena 
A 

(2) — 1) 
14+2=3 ) 
(2? — 1) 

Ss |3+4=7 
| ea 
Ty Oo 

(2° — 1) 
31 
Fey | 

Tey 

Er 








iA 





A 






re 
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Stage | . Length of the segments (unit) 












Generalise this for n” stage. 
Problems (10) to (13): Do it yourself. 


(14). a) (iii) 12 should be grouped as number of 5s and units; 12 = 
2xX9+2. 


Since2=O,12=2x54+2= 
(Note: Rightmost C implies 2, the next O~ to the left 
implies 2 x 5.) 
(v) 127=5x5x54+2=58842= hooo 
(Note: No 5? or 5! terms here.) 
b) (i) bg=1x54+3=8. 
(vy) ob T O=4x5°+1x8+2x5+3 
= 500+ 25 + 10 +3 = 538 
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c) Yes. You can write the given number as a sum of different 
powers of 5, so that you can find ‘how many’ different powers 
add up to the numbers. 


If you write these numbers, using five symbols representing 
each of the powers of 5, (in decreasing powers of 5) you get 
the number. The right most symbol will be a number less 
than 5. [If it is zero, then the number is divisible by 5]. 


Problems (15) to (18): Do it yourself. | 


(19). Clearly G = 1. There are 6 other letters, A, B, E,L,M and S 
used and these must be assigned 6 different digits other than 1. 
Clearly B > 5. _ 

Case(1): No carry over from the units place. Then E + L =5 

and S -+ L = 10 + E. (For, if S+ L= E, thn F+L+L=E£ 

and hence L = 0. This means E + L = E + S. Not possible!) 
E+L+L=10+ E and hence L = 5. 

Since & + L gives no carry, E < 5. Let E = 4. The alphamatic 

reduces to | 


BAQ4 
BA55 
LAM49 


We need to find A, B and M from 0, 2, 3, 6, 7, 8. Since M #1 
and 5, A#0, 2or 7. | 

If A = 3, then M = 7 and there is no carry from A + A. Hence 
2B = 10+ A = 13 odd numbers, not possible. 

IF A > 5, then there is a carry from A + A and hence 2B +1 = 
10+ A must be odd. But the only available digits for A are 6 
and 8. Thus E = 4 does not give rise to a solution. 


Let E = 3. The problem reduces to 
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BA838 
BA55 
LAM 38 


Now A, B,M can only take the digits 0, 2, 4, 6, 7, 9. Since 
M #1,3,5,A #0, 2, 7. If A=4, then M = 9 is possible. This 
gives 2B = 10+ A = 14 which gives B = 7. 

”, one solution is 





Try for the other choice E = 2. 


Case (ii): There is a carry from the units place. ie, E+ L= 
0+S. S+L+1l=ELorlo+sé, IfS+L+1= E, then 
S+L+1+L=10+S leading to 2L +1 = 10, not possible! 


S+L+1 = 10+E. This, when substituted in E+L = 10+-S 
gives, S+L-9+L=10+S9 i.e., 2L = 19. Not possible! Hence 
Case (ii) gives rise to no solution. The only solution is 

8 3 
7 öö 
l 4 3 8 


Problems (20) to (29): Do it yourself. 


(30). a? + bc = ab + bd = ac+ de = be+ @ = 0 
=> b(a +d) or c(a+d) 
=0 = (if b»c,#0), a=-d 


a’ +be=0 
eon ped Ra 
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Thus fixing up a (or d), we can find the other numbers. a = 10 
(say) gives d = —10, bc = —100, b= 5 c = —20 etc, or a = —12, 
gives d = 12, be = —144, b = —9 c = 16 ete. 


10 5 “12 -9 
Tay (a a ği ( 16 -j 


satisfy the requirements of the problem. 


(31). Do it yourself. 


(32). 
31 49\ /38 56 
(a 68 et . Z = 1, A = 26, de = 2, —1, —1, 1 


24 39 


(62-49) -31 +49 13 18 
(92 - 68) —46 + 68 24 22 
CDE G HIJKELM 
26 25 24 23 22 ni 20 19 18 17 16 15 14 


NOPQRSTUVWXYZ 
13 12 11 10 9 8 7 6 5 43 2 1 


So the message is NICE for the first matrix. For the second 


matrix we have | 
_ (38 56 z 2 —l 
~ \24 39 —-] 1 


(76-56 -38 +56 
T (48-39 —24 + 39 


0 18) _'/G I 
-(7 =g 4 


Taking the two matrices together, the message is NICE GIRL. 
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(33). 


= 16875000000 000 x 390625 
= 16875 x 10° x 390625 
= 25 x 675 x 10° x 25 x 15625 
= 5? x 5? x 27x 10° x 5° x 125 x 125 
= 8? x 6? x 3? x 5? x 10° x 5° 
= 2x 38x29 (or) 29x 3% x 54! 
= ICU (you can take it as “I see you”.) 


Problems (34) to (41): Do it yourself. 


(42). Separate two of the coins and keep them aside. Of the remaining 
6 coins, place 3 coins on each pan. 


(a) If they balance each other then, one of the two coins, kept 
aside is lighter, and the lighter can be found using the bal- 
ance a second time. 


(b) If one of the pans go up, (when 3 coins are placed on each 
pan), then one of the three coins placed on that pan is lighter. 
Now keep one coin aside, and find if one of the other two is 
lighter, using the balance. If they both are of equal weight, 
the coin kept aside is lighter. 


(43). Do it your self 


